给你二个整数p和a,其中p是质数.求ap除以p后的余数.

给你二个整数p和a,其中p是质数.求ap除以p后的余数.

题目

给你二个整数p和a,其中p是质数.求ap除以p后的余数.
是a的p次

答案

根据费马小定理
a^p与a模p同余
a^p除以p后的余数=a除以p后的余数

举一反三

已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．

我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好

奥巴马演讲不用看稿子.为什么中国领导演讲要看?

想找英语初三上学期的首字母填空练习……

英语翻译

最新试题

热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.