Sadəcə toplayın#5493

Sadəcə toplayın

1 saniyə

128 meqabayt

Çox asan

Verilmiş iki $n$ və $k$ tam ədədləri üçün hesablayın:

(Z_{n} + Z_{n - 1} - 2 \cdot Z_{n - 2}) m o d 10000007,

(Z_n + Z_{n-1} - 2 \cdot Z_{n-2})~mod~10000007,

harada

Z_{n} = S_{n} + P_{n},

Z_n = S_n + P_n,

S_{n} = 1^{k} + 2^{k} + 3^{k} + ... + n^{k},

S_n = 1^k + 2^k + 3^k + ... + n^k,

P_{n} = 1^{1} + 2^{2} + 3^{3} + ... + n^{n}

P_n = 1^1 + 2^2 + 3^3 + ... + n^n

Giriş

Bir neçə test variantı ehtiva edir. Hər bir variantda müsbət $n$ və $k (1 < n < 2 \cdot 1 0^{8}, 0 < k < 1 0^{6})$ k~(1 < n < 2 \cdot 10^8, 0 < k < 10^6) tam ədədlərini iki boşluq ayırır. Sonuncu test variantı iki $0$ ehtiva edir və emal edilmir.

Çıxış

Hər bir test variantı üçün yeni sətirdə cavabı verməli.

Nümunələr

Nümunə 1

Loading

(Z_{n} + Z_{n - 1} - 2 \cdot Z_{n - 2}) m o d 10000007,

Z_{n} = S_{n} + P_{n},

S_{n} = 1^{k} + 2^{k} + 3^{k} + ... + n^{k},

P_{n} = 1^{1} + 2^{2} + 3^{3} + ... + n^{n}

k (1 < n < 2 \cdot 1 0^{8}, 0 < k < 1 0^{6})