Masala #NRBXYHPPNJ

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 3 %

0.0

Chiroyli sonlar

Javlonbek o'zi uchun “Chiroyli” deb hisoblaydigan sonlar bor. Agar Javlonbek sonni K ga bo'lganda qoldiq va bo'linma bir-biriga teng bo'lsa, u bu sonni “Chiroyli” son deydi. Javlonbek sonlarni K soniga bo'lgandagi “Chiroyli” sonlar yig'indisini hisoblayman deb adashib ketdi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda K natural sonlar kiritiladi. $(1≤K≤10^{18})$

Chiquvchi ma'lumotlar:

Chiroyli sonlar yig'indisini $10^9+7$ ga bo'lgandagi qoldiqni toping.

Misollar

#	input.txt	output.txt
1	2	3
2	5	60

Izoh:

1-testda

3 // 2 = 1 va 3 % 2 = 1 Demak, 3 soni “Chiroyli” son ekan. Boshqa 2 ga bo'lganda “Chiroyli” son yo'q.

Telegram Facebook

Yechimini yuborish

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