#BZOJ4126. 国王奇遇记加强版之再加强版

国王奇遇记加强版之再加强版

No submission language available for this problem.

题目描述

同原题,见OJ3516
但本题中m<=500000

输入格式

共一行,包括两个正整数N和M。

输出格式

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

5 3
36363

数据范围与约定

1<=N<=10^9,1<=M<=500000