12/05/19 14:44:58.00
支配の基数
x=na+b(x:数,n;基数,a:乗数,b:剰余)
x≡b(mod n)
n=(x-b)/a
mx=m(na+b)=nma+mb
mx≡mb(mod n)
x^2=(na+b)^2=(na)^2+2nab+b^2=n(na^2+2ab)+b^2
x^2≡b^2(mod n)
x^3=(na+b)^3=((na)^2+2nab+b^2)(na+b)
=(na)^3+2b(na)^2+nab^2+(na)^2b+2nab^2+b^3
=n((na)^3/n+3b(na)^2/n+3ab^2)+b^3
x^3≡b^3(mod n)
...