跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0220. #2253. 「SNOI2017」礼物

  • ID: 226
  • 传统题
  • 1000ms
  • 512MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#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 题。保留原作者与原赛事署名。