bzoj#P3516. 国王奇遇记加强版

国王奇遇记加强版

题目描述

同原题,见 P3157

但本题中 m1000m \le 1000

输入格式

共一行包括两个正整数 nnmm

输出格式

共一行为所求表达式的值对 109+710^9+7 取模的值。

5 3
36363

HINT

1n109,1m10001 \le n \le 10^9,1 \le m \le 1000

题目来源

By Lz