#bzoj4126. 国王奇遇记加强版之再加强版
国王奇遇记加强版之再加强版
题目描述
同原题,见OJ3516
但本题中m<=500000
输入格式
共一行,包括两个正整数N和M。
输出格式
共一行,为所求表达式的值对10^9+7取模的值。
5 3
36363
数据范围与约定
1<=N<=10^9,1<=M<=500000
5 3
36363
注册一个 图灵编程OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。