在洛谷上一个类似的快速幂题目相同的代码过了,但是在杭电这里总是输出超限,为什么
1条回答 默认 最新
- 龙套(路人) 2022-11-15 06:37关注
仅供参考,望采纳~
#include<stdio.h> typedef long long int LL; int main() { LL t,a,b,c,res; scanf("%lld",&t); for(int i=0;i<t;i++) { scanf("%lld%lld%lld",&a,&b,&c); res=1; a%=c; while(b>0) { if(b&1) { res=a*res%c; } a=a*a%c; b>>=1; } printf("%lld\n",res); } return 0; }
这是按照你的代码改正了一下,执行的结果
以下是个人写的
#include<stdio.h> int main(void) { int a,b,c; int n,i,j,res=1; scanf("%d",&n); int result[n]; for(i=0;i<n;i++) { scanf("%d%d%d",&a,&b,&c); for(j=0;j<b;j++) { res*=a; } result[i]=res%c; res=1; } for(i=0;i<n;i++) { printf("%d\n",result[i]); } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 vscode开发micropython,import模块出现异常
- ¥20 Excel数据自动录入表单并提交
- ¥30 silcavo仿真,30分钟,只需要代码
- ¥15 FastReport 怎么实现打印后马上关闭打印预览窗口
- ¥15 利用3支股票数据估计其均值和方差的95%置信区间。
- ¥15 微信小程序运行一项功能时,弹出未知错误弹框,检查代码没有问题
- ¥15 ATAC测序生成self-pseudo replicates之前是否要进行去线粒体reads
- ¥15 python模糊字匹配函数问题
- ¥20 谁刷目标页面的uv记录器上数据,数据只记录跳转的数值
- ¥30 数据库软件的安装方法