😊出会いの泉😊

十進法で表記された数
N＝a10^n+b10^n-1++c10+d≡０(mod p) pは、7より大きな素数のとき、
a10^(n-1)＋+b10^(n-2)+…+cーXd≡０(mod p)となるように、
ｐ進体で、Xを選ぶことができる。
10を、両辺にかけても、
a10^n+b10^n-1++c10-10Xd≡０(mod p)
-10X≡1となるように、Ｘを選べばよい。
そうすると、元の式に戻ります。ｘの値は、Ｐによって異なり,以下
P X
7 2
11 1
13 9
17 5
19 17
23 16
29 26
31 3
37 11
41 4
43 30
47 14
53 37

73 51
縦書きで失礼します。
足すか、引くかどちらでも
７３＝５１＋22なので、２２≡ー51（mod73)
桁数を一個ずつ下げていくので、計算回数が増えます。