15/10/25 16:35:30.83 FeX0gcyy.net
>>843
以下、1000を法として
77^2015≡((77^4)^503)*(77^3)≡(35153041^503)*(456533)
≡(41^503)*533≡((41^3)^167)*(41^2)*533≡(68921^167)*1681*533
≡(-79^167)*681*533≡((-79^4)^41)*(-79^3)*681*533≡(38950081^41)*(-493039)*681*533
≡(81^41)*961*681*533≡((81^5)^8)*81*961*681*533≡(3486784401^8)*81*961*681*533
≡(401^8)*81*961*681*533≡((401^2)^4)*81*961*681*533≡(160801^4)*81*961*681*533
≡(-199^4)*81*961*681*533≡1568239201*81*961*681*533
≡201*81*961*681*533≡15646041*681*533
≡41*681*533≡14881893
≡893
と腕力で解いたあとに
オイラーの定理より
77^φ(1000)≡77^400≡1
よって
77^2015≡((77^400)^5)*(77^15)
≡77^15≡198…893≡893
と検算する