A^B mod C代码实现！

最新推荐文章于 2018-08-11 21:38:51 发布

原创最新推荐文章于 2018-08-11 21:38:51 发布 · 899 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

ACM/ICPC 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种高效的模幂运算算法，并提供了完整的C语言代码实现。该算法利用位操作进行快速幂运算，适用于大整数的模幂计算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

终于过了。。。不容易呀。。。。

用的就是前面总结的知识，终于把它转化为代码了。。。。

#include <stdio.h> #define LL unsigned long long int //a*b mod c inline LL MulAndMod(LL a, LL b,LL c) { LL val,pre,shl_b; pre = a%c; shl_b = b; val = 0; while (shl_b) { if (shl_b&0x1) val = (val + pre)%c; shl_b>>=1; pre = (pre<<1)%c; } return val; } inline LL A_BModC(LL a,LL b,LL c) { LL val,pre,shl_b; shl_b = b; if (shl_b&0x1) val = a%c; else val = 1; shl_b >>= 1; pre = MulAndMod(a,a,c); while (shl_b) { if (shl_b&0x1) val = MulAndMod(val,pre,c); shl_b>>=1; pre = MulAndMod(pre,pre,c); } return val; } int main() { LL a,b,c; while (scanf("%llu%llu%llu", &a,&b,&c)!=EOF) printf("%llu/n", A_BModC(a,b,c)); return 0; }