AtCoder Beginner Contest 174 [ C - Repsept ]をPythonで解く(300点、🟩緑diff)
問題
解法
数列 7, 77, 777, 7777, ....は
漸化式 10+7 で表現できる。
これはmod(余り)をとった値でも同様。
7%K の次の77%K も 10+7の関係にある。
それを利用して、K回この処理を繰り返せば、とりうる余りは1ループする。
この余りのループの中に0があれば、それがKの倍数。
こんなん、説明されなきゃ絶対わからん(^^;