m^n % 1003

最新推荐文章于 2022-12-09 17:13:46 发布

落雨飞辰

最新推荐文章于 2022-12-09 17:13:46 发布

阅读量1k

点赞数 1

分类专栏： ACM 文章标签： mode

如有错误，欢迎指正批评 && 转载请注明谢谢

本文链接：https://blog.csdn.net/bigsungod/article/details/38488875

版权

ACM 专栏收录该内容

70 篇文章 1 订阅

订阅专栏

m^n % 1003

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 45 Solved: 19
[Submit][Status][Discuss]

Description

计算整数m的n次方模1003结果（1<=m<=1000, 1<=n<=10^9）

Input

第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行2个数分别代表m，n。

Output

对于每个测试数据输出m的n次方模1003结果，每行输出一个结果

Sample Input

Sample Output

1
21
27

PS;大数求模  套模板。。

<span style="font-size:18px;">#include<stdio.h>
#define c 1003
long long PowerMod(long long a, long long b)//模板
{
    int  ans = 1;
    a = a % c;
    while(b>0)
    {
        if(b%2==1)
            ans = (ans * a) % c;
        b = b/2;
        a = (a * a) % c;
    }
    return ans;
}
int main()
{
    long long a,b,n;
    scanf("%lld",&n);
    while(n--)
    {
       scanf("%lld%lld",&a,&b);
        printf("%lld\n",PowerMod(a,b));
    }
    return 0;
}
</span>