F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:lydrainbowcat大神将出版《算法竞赛进阶指南》,请大家多多支持,关于此书讨论专帖设在http://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5194,书的目录在http://www.lydsy.com/JudgeOnline/upload/201801/category.pdf,本OJ将全力跟进配合。
Problem 5015. -- [Snoi2017]礼物

5015: [Snoi2017]礼物

Time Limit: 15 Sec  Memory Limit: 512 MB
Submit: 89  Solved: 59
[Submit][Status][Discuss]

Description

热情好客的请森林中的朋友们吃饭,他的朋友被编号为 1~N,每个到来的朋友都会带给他一些礼物:。其中,第
一个朋友会带给他 1 个,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的 K 
次方那么多个。所以,假设 K=2,前几位朋友带来的礼物个数分别是:1,5,15,37,83假设 K=3,前几位朋友带来的
礼物个数分别是:1,9,37,111现在,好奇自己到底能收到第 N 个朋友多少礼物,因此拜托于你了。已知 N,K请输
出第 N 个朋友送的礼物个数 mod1000000007。
PDF题面:www.lydsy.com/JudgeOnline/upload/gift.pdf

Input

第一行,两个整数 N,K
N≤10^18,K≤10

Output

一个整数,表示第 N 个朋友送的礼物个数 mod1000000007。 

Sample Input

4 2

Sample Output

37

HINT

Source

[Submit][Status][Discuss]

HOME Back