分类：教育/科学-学习帮助
问题：余数问题77^77
77^77-15  除以19的余数？
回答：由费马小定理得77^19≡77(mod 19)≡1(mod 19)
所以77^76≡1(mod 19)==>77^77≡77(mod 19)≡20(mod 19)
所以77^77-15≡5(mod 19)
余数是5