TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  課程の中心  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4437
  • 問題
  • P4437【SNOI2017 DAY1】礼物
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 内存限制:512 MiB 时间限制:1500 ms
    問題説明

    入力形式

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

    出力形式

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

    サンプル入力 1

    4 2

    サンプル出力 1

    37

    サンプル入力 2

    2333333 2

    サンプル出力 2

    514898185

    サンプル入力 3

    1234567890000 3

    サンプル出力 3

    891659731

    サンプル入力 4

    66666666 10

    サンプル出力 4

    32306309

    ヒント

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