TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4437
  • Problem
  • P4437【SNOI2017 DAY1】礼物
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 内存限制:512 MiB 时间限制:1500 ms
    Description

    Input Format

    第一行,两个整数 N,K。

    Output Format

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

    Sample Input 1

    4 2

    Sample Output 1

    37

    Sample Input 2

    2333333 2

    Sample Output 2

    514898185

    Sample Input 3

    1234567890000 3

    Sample Output 3

    891659731

    Sample Input 4

    66666666 10

    Sample Output 4

    32306309

    Hint

    20% 的数据:N≤10^6
    另外 10% 的数据:K=1。
    另外 20%的数据:K=2。
    另外 20%的数据:K=3。
    100% 的数据:N≤10^18​​,K≤10。