Masala #FKQYJNBFU6
Sportsmen Ahmad
Ahmad kunlardan bir kun zalga borishga qaror qildi va 1-kuni \(N\) kilogrammli toshni ko'tarishni maqsad qildi. Uning keyingi maqsadi har kuni \(M\) kilogrammdan qo'shib borish edi. U \(K\)-chi kunga kelib toshni ko'tara olmadi. Uni bir savol qiziqtiryabdi u bugungacha jami necha kilogramm tosh ko'targan?
Yagona qatorda uchta son N,M,K - \(1≤ N,M,K ≤10^{12}\)
Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 1 1 |
0 |
2 |
2 3 4 |
15 |