Masala #2CGNYE0RK2
Natural bo'luvchilar yig'indisi ( NBY )
2 ta a va b natural sonlar berilgan bo'lib, bu sonlar umumiy natural bo'luvchilar yig'indisi ( NBY ) ni aniqlovchi dastur tuzing.
Kiruvchi ma'lumotlar:
Yagona qatorda a va b natural sonlar beriladi. \((1≤a,b≤10^{18})\)
Chiquvchi ma'lumotlar:
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 10 |
3 |
| 2 |
12 36 |
28 |
| 3 |
72 24 |
60 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling