問題一覧 > 通常問題

No.793 うし数列 2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 225
作問者 : treeone / テスター : ei1333333
4 ProblemId : 2520 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-02-22 21:04:21

問題文

数列 E の i 項目を Ei=1333⋯3⏟i個 ( 10 進法で 1 の後に i 個の 3 が続く数 ) とします。( i は正の整数 )
数列 E の N 項目 EN を 1000000007 で割った余りを求めてください。

入力

N

1≤N≤1018
N は整数

出力

答えを 1 行に出力してください。最後に改行してください。

サンプル

サンプル1
入力
3
出力
1333

サンプル2
入力
9
出力
333333326

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