quickmod（快速幂）和 POW（a的b次方）

快速幂模板 代码如下：

1. #include<iostream>
2. #include<cstdio>
3. using namespace std;
4. typedef long long ll;
5. ll qmod(ll a,ll b,ll c)
6. {
7. ll ans=1;
8. a=a%c;
9. while(b)
10. {
11. if(b&1) ans=(ans)*a%c;
12. a=(a*a)%c;
13. b>>=1;
14. }
15. return ans;
16. }
17. int main()
18. {
19. ll a,b;
20. cin>>a>>b;
21. cout<<qmod(a,b,100000007)<<endl;
22. return 0;
23. }

<a的b次方> 思想与快速幂一样,把对c取模的过程去掉就行了 代码如下:

1. #include<iostream>
2. using namespace std;
3. typedef long long ll;
4. ll pow(ll a,ll b)//a和b都默认正整数
5. {
6. ll ans=1;
7. while(b)
8. {
9. if(b&1)
10. {
11. ans=a*ans;
12. }
13. a=a*a;
14. b>>=1;
15. }
16. return ans;
17. }
18. int main()
19. {
20. ll b,n;
21. cin>>n>>b;
22. cout<<pow(n,b);
23. return 0;
24. }