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