Masala F
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 |
Telegram kanalimizga obuna bo'ling