Masala #FKQYJNBFU6

Xotira 32 MB Vaqt 100 ms Qiyinchiligi 1 %
14

  

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?


Kiruvchi ma'lumotlar:

Yagona qatorda uchta son N,M,K - \(1≤ N,M,K ≤10^{12}\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting.


Misollar
# input.txt output.txt
1
1 1 1
0
2
2 3 4
15
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin