求A^B mod C的主要公式

来源:互联网 发布:企业级软件架构设计 编辑:程序博客网 时间:2024/04/29 11:32

A*B mod C=((A mod C)*(B mod C) mod C

A^B mod C=(A mod C)^(B mod C) mod C