【数学】Eddy Walker

最新推荐文章于 2020-06-23 09:43:14 发布

转载最新推荐文章于 2020-06-23 09:43:14 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Osea/p/11228504.html

本文介绍了一种使用C++实现快速幂算法的方法，并通过一个具体的程序实例展示了如何利用快速幂进行模运算。该算法主要用于解决大整数幂运算的问题，在处理与模运算相关的数学问题时特别有效。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 const ll mod = 1e9+7;
 5 ll qpow(ll a,ll b){
 6     ll ans = 1 ;
 7     while (b) {
 8         if ( b&1 ){
 9             ans = ans * a % mod ;
10         }
11         b >>= 1;
12         a = a * a % mod ;
13     }
14     return ans ;
15 }
16 int main()
17 {
18     ll T,n,m;
19     ll res = 1 ;
20     for(scanf("%lld",&T);T;T--){
21         scanf("%lld%lld",&n,&m);
22         if( m==0 && n!=1 ){
23             res = 0;
24         }else if( (n!=1) ){
25             res = res * qpow(n-1,mod-2) %mod ;
26         }
27         printf("%lld\n",res);
28     }
29     return 0;
30 }