HDOJ 2035: 人见人爱A^B

最新推荐文章于 2021-08-25 16:46:38 发布

原创最新推荐文章于 2021-08-25 16:46:38 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#math.h #include

本文介绍了一个简单的模幂运算实现方法，通过使用C语言编写代码来计算a的b次方模1000的结果。该算法首先计算底数的二进制指数对应的幂，然后将剩余部分相乘得到最终结果。

#include <stdio.h> #include <math.h> int f(int a,int b){ int temp, i, n; temp = a%1000; if( temp ==0 ) return 0; n = (int)log(b); for(i=1; i<=n; i++){ temp = (temp*temp) %1000; } for(i=1; i<=b - (2<<(n-1)); i++){ temp = temp * a %1000; } return temp; } void main(){ int a,b; while( (scanf("%d%d", &a, &b)!= EOF) && ( a!=0 || b !=0) ){ printf( "%d/n", f(a,b)); } }