No.3028 No.9999
レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 66
作問者 :
ジュ・ビオレ・グレイス
/ テスター :
👑 
p-adic
タグ : / 解いたユーザー数 66
作問者 :
ジュ・ビオレ・グレイス
/ テスター :
👑 p-adic
問題文最終更新日: 2025-02-06 00:26:59
注意
本問題の実行時制限時間は 4000ms です。
問題文
2 でも 5 でも割り切れない正の整数 $N$ が与えられます。このとき、$N$ が $10^K - 1$ を割り切るような正の整数 $K$ が存在することが示せます。そのような最小の $K$ を出力してください。
入力
$N$
$1 \leq N \leq 10^8$
ただし、$N$ は 2 の倍数でも 5 の倍数でもありません。
出力
最後に改行してください。
サンプル
サンプル1
入力
1111
出力
4
$1111 \times 9 = 9999 = 10^4 - 1$ です。
サンプル2
入力
7
出力
6
$9, 99, 999, 9999, 99999$ はどれも $7$ で割り切れないが、$999999 = 142857 \times 7$ は $7$ で割り切れます。
サンプル3
入力
13
出力
6
$9, 99, 999, 9999, 99999$ はどれも $13$ で割り切れないが、$999999 = 76923 \times 13$ は $13$ で割り切れます。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。