快速幂 a的b次方对c取模

最新推荐文章于 2022-03-14 12:23:10 发布

Mr_Qin_AC

最新推荐文章于 2022-03-14 12:23:10 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/Mr_Qin_AC/article/details/79241674

版权

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
#define N 500

long long Pow(long long a, long long b, long long c)
{
    long long ans = 1;
    a %= c;
    while(b)
    {
        if(b % 2 == 1)
            ans = (ans * a) % c;
        a = (a * a) % c;
        b /= 2;
    }
    return ans;
}

int main()
{
    int t;
    long long n, num;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lld", &n);
        num = Pow(2, n - 1, 1000000007);
        printf("%lld\n", num - 1);
    }
    return 0;
}