ACM数论 求幂乘
Posted PapperTown
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ACM数论 求幂乘相关的知识，希望对你有一定的参考价值。
反复平方法
____________________________________________________________________________________________________________________________
pow(x,n)
当n==0时
函数等于1；
当n==偶数时
函数等于pow(x^2,n/2)；
当n==奇数时
函数等于pow(x^2,n/2)*x；
举例子
3^21
3^21=(3*3)^10*3
9^10=(9^9)^5
81^5=(81*81)^2*81
6561^2=(6521*6521)
___________________________________________________________________________________________________________________________
pos(x,n)
if n==0
return 1
res=pow(x^x,n/2)
if(n是奇数)
res=res*x
return res
以上是关于ACM数论 求幂乘的主要内容，如果未能解决你的问题，请参考以下文章
ACM数论之旅4---扩展欧几里德算法（欧几里德(???)？是谁？）