Processing math: 100%
jushdi 2022-11-15 03:50 采纳率: 62.5%
浏览 7
已结题

快速幂hdu1420

img

img

在洛谷上一个类似的快速幂题目相同的代码过了,但是在杭电这里总是输出超限,为什么

  • 写回答

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;
    }
    

    这是按照你的代码改正了一下,执行的结果

    img

    以下是个人写的

    #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;
    }
    

    img

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 11月24日
  • 已采纳回答 11月17日
  • 创建了问题 11月15日

悬赏问题

  • ¥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 数据库软件的安装方法
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部