
wzór skróconego mnożenia się kłania (a-b)2
= a2 - 2ab + b2
cała reszta oparta na potęgach liczby 2 i twierdzeniu o potędze potęgi
przykład 1
(5*47 - 6*163) / 213 = (5*(22)7 - 6*(24)3) / 213 = (5*214 - 2*3*212 ) / 213 =
(5*214 - 3*213) / 213 = 5*2 - 3 = 7
jak się nie pomyliłem to jest ok. Reszta analogicznie - rozpisać każdą cyfrę na potęgi
dwójki
powodzenia
z reszta dam juz sobie rade