Masala #2TFZ3S3E2H
  
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