問題一覧 > 通常問題

No.793 うし数列 2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 186
作問者 : treeonetreeone / テスター : ei1333ei1333
2 ProblemId : 2520 / 出題時の順位表
問題文最終更新日: 2019-02-22 21:04:21

問題文

数列 $E$ の $i$ 項目を $E_i = 1\underbrace{333\cdots 3}_{i 個}$ ( $10$ 進法で $1$ の後に $i$ 個の $3$ が続く数 ) とします。( $i$ は正の整数 )
数列 $E$ の $N$ 項目 $E_N$ を $1000000007$ で割った余りを求めてください。

入力

$N$

$1 \leq N \leq 10^{18}$
$N$ は整数

出力

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

サンプル

サンプル1
入力
3
出力
1333

サンプル2
入力
9
出力
333333326

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