shinnasukar
送时雨
采纳率0%
2019-02-15 16:03 阅读 448

oj快速幂取余问题,最后结果再次取余为什么判对

快速幂问题,求a的b次方与p的模:
请问为什么return b;是WA,return b%z就对了,加不加%z不都是一样的吗?

#include<stdio.h>
long long mi(long long x,long long y,long long z);
long long mi(long long x,long long y,long long z)
{
    long long a=x;
    long long b=1;
    a=a%z;
    while(y!=0)
    {if(y%2==1)
        b=(b%z*a%z)%z;
    a=(a*a)%z;
    y=y/2;}
   return b%z
}
int main()
{
   long long o,p,q;
   while(scanf("%lld %lld %lld",&o,&p,&q)!=EOF)
   {printf("%lld\n",mi(o,p,q));}
     return 0;
}

(小萌新求真相)

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • Hfjfugcg  Chent 2019-02-15 16:17

    Nijuedese

    点赞 评论 复制链接分享

相关推荐