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

问题描述:

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

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