Masala #2TFZ3S3E2H

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Darajalar yig'indisi

Sizga n va k beriladi. Siz \(\sum_{i=1}^{n} k^i\) ni 1000000007 ga bo'lgandagi qoldig'ini topishingiz kerak.


Kiruvchi ma'lumotlar:

1 qatorda 2 ta son n, k \((1 \le n, k \le 10^9)\)


Chiquvchi ma'lumotlar:

1 ta son m \(\sum_{i=1}^{n} k^i\) ni 1000000007 ga bo'lgandagi qo'ldig'i.


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