logo AlgoBeat OnlineJudge
登录 注册

#104126. [BZOJ 4126] 国王奇遇记加强版之再加强版

内存限制:128 MiB 时间限制:15000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

同原题,见OJ3516

但本题中m<=500000

输入格式

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

输出格式

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

样例

样例输入

5 3

样例输出

36363

数据范围与提示

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