飞速的次方

最新推荐文章于 2022-02-25 23:47:59 发布

氷菓丶

最新推荐文章于 2022-02-25 23:47:59 发布

阅读量82

点赞数

文章标签： C 快速幂

本文链接：https://blog.csdn.net/xi_yang1020/article/details/103379986

版权

题目描述

请输入m，n两个数输出m,n的次方

输入

输入m,n

输出

输出m的n次方并取余1000003

样例输入

2 8

样例输出

256

快速幂的理解

#include<stdio.h>
#include<string.h>
#include<math.h>
#define mod 1000003
long long int quickpower(long long int x,long long int y)
{
    int s=1;
    while(y>0){
        if(y&1){
            s=(s*x)%mod;
        }
        x=(x*x)%mod;
        y=y>>1;
    }
    return s;
}
int main()
{
    long long int m,n;
    scanf("%lld %lld",&m,&n);
    printf("%lld",quickpower(m,n)%mod);
    return 0;
}