Masala #0712
Other gcd
Sizga \(a,n,m\) sonlari beriladi. Siz \(a^n-1\) va \(a^m-1\) ning ekubini ekranga chiqazishingiz lozim.
Kiruvchi ma'lumotlar:
Bir qatorda \(a,n,m\) \(1 \le a,n,m \le 10^{18}\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini \(10^9+7\)ga bo'lgandagi qoldig'ini chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 5 |
1 |
Telegram kanalimizga obuna bo'ling