棟棟正在和同學們玩一個數(shù)字游戲。

游戲的規(guī)則是這樣的：棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數(shù)字1。接下來，坐在棟棟左手邊的同學要說下一個數(shù)字2。再下面的一個同學要從上一個同學說的數(shù)字往下數(shù)兩個數(shù)說出來，也就是說4。下一個同學要往下數(shù)三個數(shù)，說7。依次類推。

為了使數(shù)字不至于太大，棟棟和同學們約定，當在心中數(shù)到  k-1  時，下一個數(shù)字從0開始數(shù)。例如，當k=13時，棟棟和同學們報出的前幾個數(shù)依次為：
1,  2,  4,  7,  11,  3,  9,  3,  11,  7。

游戲進行了一會兒，棟棟想知道，到目前為止，他所有說出的數(shù)字的總和是多少。

樣例說明
棟棟說出的數(shù)依次為1,  7,  9，和為17。

輸入的第一行包含三個整數(shù)  n,k,T，其中  n  和  k  的意義如上面所述，T  表示到目前為止棟棟一共說出的數(shù)字個數(shù)。 
數(shù)據(jù)規(guī)模和約定
1  <   n,k,T  <   1,000,000；

輸出一行，包含一個整數(shù)，表示棟棟說出所有數(shù)的和。 

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯