Masala #2TFZ3S3E2H

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 20 %

5.0 (Baholar 1)

Muallif: Xaydaraliyev Jahonali

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