快速幂模板

 

#include <bits/stdc++.h>

typedef long long ll;

using namespace std;
ll mod = 1000000007;
ll kuaisu(ll a,ll b)
{
    a = a % mod;
    ll s = 1;
    while(b)
    {
        if(b & 1) s = (s * a) % mod;
        b >>= 1;
        a = (a * a) % mod;
    }
    return s;
}
int main()
{
    ll n;
    while(cin >> n)
    {
        ll t = kuaisu(2,n);
        cout << t << endl;
    }
    return 0;
}

 

 

 

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭