Q&A
AtCoder Beginner Contest 161 F の問題です。
解説を読んで，
N mod K = 1 なるKはN − 1 の約数のうち、1 でないもの全てである。
とあったのですが，なぜこのようなことが言えるのですか？
教えてください。
回答1件
0
ベストアンサー
以下の変形から明らかです
N mod K = 1
N = K*(1以上の整数) + 1
N-1 = K*(1以上の整数)
余りが1のためKは2以上
ただし、KがNの約数となるのはNが2以上の場合のみ（Nが1の場合、Kは2以上の任意の整数となるため）
投稿2020/04/08 03:36
編集2020/04/08 04:16
総合スコア4079
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。