yukicoder:No.793 うし数列 2

問題

https://yukicoder.me/problems/no/793

考え方

うし数列を 10 進数で桁ごとに考える。例えば E_3 = 1333 の場合、

\displaystyle 1333 = 10^3 + 3 * 10^2 + 3 * 10^1 + 3 * 10^0 = 10^3 + 3 * (10^0 + 10^1 + 10^2) = 10^3 + 3 * \frac{10^3-1}{9}

となる。項をまとめるのに等比数列の和の公式を用いた。そうすると後は各項ごとに modつきの累乗を取り、9 で割る操作は逆元を取れば良い。

#318620 No.793 うし数列 2 - yukicoder

どこに着目して考察するべきだったか

数を 10 進数で見て、桁ごとに考えると解ける。

何がバグっていたか

得た知見(典型ポイント)

類題