#2253. 「SNOI2017」礼物
题目描述
热情好客的
请森林中的朋友们吃饭，他的朋友被编号为 ，每个到来的朋友都会带给他一些礼物：
。其中，第一个朋友会带给他 个，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 次方那么多个。所以，假设 ，前几位朋友带来的礼物个数分别是：
假设 ，前几位朋友带来的礼物个数分别是：
现在，好奇自己到底能收到第 个朋友多少礼物，因此拜托于你了。
已知 ，请输出第 个朋友送的礼物个数 mod1000000007。
输入格式
第一行，两个整数 。
输出格式
一个整数，表示第 个朋友送的礼物个数 mod1000000007。
样例
样例输入 1
4 2样例输出 1
37样例输入 2
2333333 2样例输出 2
514898185样例输入 3
1234567890000 3样例输出 3
891659731样例输入 4
66666666 10样例输出 4
32306309数据范围与提示
的数据：。
另外 的数据：。
另外 的数据：。
另外 的数据：。
的数据：，。
数据范围与原题相同，但测试数据由本站会员自制，并非原数据。
时限已按照评测机速度调整，原题时限为 2000ms。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 109 题。保留原作者与原赛事署名。