回答編集履歴
1
補足
test
CHANGED
|
@@ -4,7 +4,15 @@
|
|
|
4
4
|
|
|
5
5
|
この時、n / a / b = rである。
|
|
6
6
|
|
|
7
|
-
n = (rb + s)a + q = rab + (sa + q)
|
|
7
|
+
n = (rb + s)a + q = rab + (sa + q)
|
|
8
|
+
|
|
9
|
+
|
|
10
|
+
|
|
11
|
+
ここでsa + q < abが示せれば、nをabで割った商がr,余りがsa + qということになり、
|
|
12
|
+
|
|
13
|
+
n / ab = rとなる。
|
|
14
|
+
|
|
15
|
+
|
|
8
16
|
|
|
9
17
|
sa + q - ab = a(s - b) + q
|
|
10
18
|
|