You have to have a calculator that keeps the fractional part of an integer, when dividing by a number: Frac[11^850 / 1,643] =0.49360925136944613511868533171029 x 1,643=811
I want to caculate 11power 850 mod 1643
11850(mod1643)≡114⋅212+2(mod1643)≡(114)212⋅121(mod1643)|114(mod1643)≡−146(mod1643)≡(−146)212⋅121(mod1643)≡(−146)2⋅106⋅121(mod1643)≡[(−146)2]106⋅121(mod1643)|(−146)2(mod1643)≡−43(mod1643)≡(−43)106⋅121(mod1643)≡(−43)4⋅26+2⋅121(mod1643)≡[(−43)4]26⋅(−43)2⋅121(mod1643)|(−43)4(mod1643)≡−282(mod1643)≡(−282)26⋅(−43)2⋅121(mod1643)|(−43)2(mod1643)≡206(mod1643)≡(−282)26⋅206⋅121(mod1643)≡(−282)2⋅13⋅206⋅121(mod1643)≡[(−282)2]13⋅206⋅121(mod1643)|(−282)2(mod1643)≡660(mod1643)≡66013⋅206⋅121(mod1643)≡6602⋅6+1⋅206⋅121(mod1643)≡(6602)6⋅660⋅206⋅121(mod1643)|6602(mod1643)≡205(mod1643)≡2056⋅660⋅206⋅121(mod1643)|660⋅206⋅121(mod1643)≡−199(mod1643)≡2056⋅(−199)(mod1643)≡2052⋅3⋅(−199)(mod1643)≡(2052)3⋅(−199)(mod1643)|2052(mod1643)≡−693(mod1643)≡(−693)3⋅(−199)(mod1643)≡(−693)2+1⋅(−199)(mod1643)≡(−693)2⋅(−693)⋅(−199)(mod1643)|(−693)⋅(−199)(mod1643)≡−105(mod1643)≡(−693)2⋅(−105)(mod1643)|(−693)2(mod1643)≡493(mod1643)≡493⋅(−105)(mod1643)≡493⋅(−105)(mod1643)|493⋅(−105)(mod1643)≡−832(mod1643)≡811(mod1643)≡811(mod1643)