回答編集履歴
5
KがNの約数となる条件を追記
test
CHANGED
|
@@ -8,4 +8,4 @@
|
|
|
8
8
|
|
|
9
9
|
余りが1のためKは2以上
|
|
10
10
|
|
|
11
|
-
|
|
11
|
+
ただし、KがNの約数となるのはNが2以上の場合のみ（Nが1の場合、Kは2以上の任意の整数となるため）
|
4
問題文リンク追加
test
CHANGED
|
@@ -8,4 +8,4 @@
|
|
|
8
8
|
|
|
9
9
|
余りが1のためKは2以上
|
|
10
10
|
|
|
11
|
-
前提としてNは2以上(
|
|
11
|
+
前提としてNは2以上([問題文](https://atcoder.jp/contests/abc161/tasks/abc161_f)にも記載されています)
|
3
Nが2以上であることを追記
test
CHANGED
|
@@ -7,3 +7,5 @@
|
|
|
7
7
|
N-1 = K*(1以上の整数)
|
|
8
8
|
|
|
9
9
|
余りが1のためKは2以上
|
|
10
|
+
|
|
11
|
+
前提としてNは2以上(元の問題文にも記載されています)
|
2
1を除く理由追加
test
CHANGED
|
@@ -1,7 +1,9 @@
|
|
|
1
1
|
以下の変形から明らかです
|
|
2
2
|
|
|
3
|
-
N mod K = 1
|
|
3
|
+
N mod K = 1
|
|
4
4
|
|
|
5
5
|
N = K*(1以上の整数) + 1
|
|
6
6
|
|
|
7
7
|
N-1 = K*(1以上の整数)
|
|
8
|
+
|
|
9
|
+
余りが1のためKは2以上
|
1
数値修正
test
CHANGED
|
@@ -2,6 +2,6 @@
|
|
|
2
2
|
|
|
3
3
|
N mod K = 1
|
|
4
4
|
|
|
5
|
-
N = K*(
|
|
5
|
+
N = K*(1以上の整数) + 1
|
|
6
6
|
|
|
7
|
-
N-1 = K*(
|
|
7
|
+
N-1 = K*(1以上の整数)
|