关于快速幂
  • 板块学术版
  • 楼主SakurajiamaMai
  • 当前回复16
  • 已保存回复18
  • 发布时间2023/11/26 13:56
  • 上次更新2023/11/26 15:53:31
查看原帖
关于快速幂
784813
SakurajiamaMai楼主2023/11/26 13:56
set<int>num;
int qpow(int a,int k)
{
    int res=1;
    while(k){
        if(k&1) res=res*a;
        k/=2,a=a*a;
    }
    return res;
}
signed main()
{
    scanf("%lld%lld%lld",&x,&y,&z);
    for(int a=0;a<=55;a++)
        for(int b=0;b<=55;b++)
            for(int c=0;c<=55;c++)
                num.insert(qpow(x,a)+qpow(y,b)+qpow(z,c));

这是我的部分代码,我认为我的快速幂写的没问题,然后交上去Wa了,结果把qpow换成内置函数pow就AC了,有没有大佬说下哪里有问题

2023/11/26 13:56
加载中...