Masala #FKQYJNBFU6

Xotira 32 MB Vaqt 100 ms Qiyinchiligi 1 %

3.0 (Baholar 2)

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

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin