yukicoder：No.793 うし数列 2
問題
https://yukicoder.me/problems/no/793
考え方
うし数列を 10 進数で桁ごとに考える。例えば の場合、
となる。項をまとめるのに等比数列の和の公式を用いた。そうすると後は各項ごとに modつきの累乗を取り、 で割る操作は逆元を取れば良い。
#318620 No.793 うし数列 2 - yukicoder
どこに着目して考察するべきだったか
数を 10 進数で見て、桁ごとに考えると解ける。
https://yukicoder.me/problems/no/793
うし数列を 10 進数で桁ごとに考える。例えば の場合、
となる。項をまとめるのに等比数列の和の公式を用いた。そうすると後は各項ごとに modつきの累乗を取り、 で割る操作は逆元を取れば良い。
#318620 No.793 うし数列 2 - yukicoder
数を 10 進数で見て、桁ごとに考えると解ける。