BIG MOD

最新推荐文章于 2025-12-11 16:05:30 发布

原创最新推荐文章于 2025-12-11 16:05:30 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

做的一个题,是关于b^e%m的大运算其中数据会比较大

题就不具体写了

把算法帖出来吧

#include <stdio.h>
int main()
{
long b;
long e;
long m;
long a;
while(scanf("%ld%ld%ld",&b,&e,&m)!=EOF)
{
a=1;
if(b==0||m==1){printf("0/n");continue;}
if(e==0){printf("1/n");continue;}
while(e)
{
if(e%2) a=(a*b)%m;
b=((b%m)*(b%m))%m;
e/=2;
}
printf("%ld/n",a);
}
return 0;
}