给你二个整数p和a,其中p是质数.求ap除以p后的余数.
问题描述:
给你二个整数p和a,其中p是质数.求ap除以p后的余数.
是a的p次
答
根据费马小定理
a^p与a模p同余
a^p除以p后的余数=a除以p后的余数