人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 174 [ C - Repsept ]をPythonで解く(300点、🟩緑diff)

問題

atcoder.jp

解法

数列 7, 77, 777, 7777, ....は
漸化式 10+7 で表現できる。
これはmod(余り)をとった値でも同様。
7%K の次の77%K も
10+7の関係にある。
それを利用して、K回この処理を繰り返せば、とりうる余りは1ループする。    この余りのループの中に0があれば、それがKの倍数。

こんなん、説明されなきゃ絶対わからん(^^;

実装

参考

youtu.be