简单数论1
本人第一次写博客,欢迎提出其中的问题。
大佬们请跳过。
本人手懒,尽量少打点字
快速幂
再说快速幂之前,先说说普通的幂
幂
问题: 求ana^nan
一般的 ,遇到这样的问题,我们通常会用一个forforfor循环,来算出a∗a∗...∗a(n个a)a * a * ...*a(n个a)a∗a∗...∗a(n个a)的答案,最后快乐 解决问题。
如此算下来,时间复杂度为O(n)O(n)O(n)。
如:
int pow(int a,int n){
int ans = 0;
for(int i = 1 ;
原创
2021-07-12 10:33:34 ·
153 阅读 ·
1 评论