問題一覧 > 通常問題

No.1177 余りは?

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 95
作問者 : kozy / テスター : NatsubiSogan
22 ProblemId : 4758 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-02-07 23:22:10

問題文

素数 p が与えられる。(与えられる入力において、1p の循環節の長さは p1 である。)
また、A1, A2, ..., Ap10 から 9 の整数からなる数列とする。(10p1 通りの組み合わせが考えられる。)
このとき、A1+2×A2+...+(p1)×Ap1p で割った余りが k となる A1, A2, ..., Ap1 として考えられる組の個数を答えよ。
ただし、答えはとても大きな数になる可能性があるので、答えを 109+7 で割った余りを求めよ。
なお、「循環節」については、こちらも参考にしてください。

入力

p k

  • 入力はすべて整数
  • p1p の循環節の長さが p1 となる素数
  • 1p は無限小数
  • 2p106
  • 0kp1
  • (22:11 制約を追記しました)

出力

答えを 109+7 で割った余りを出力せよ。
最後に改行すること。

サンプル

サンプル1
入力
393727 155695
出力
587563550

答えを 109+7 で割った余りを出力せよ。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。