建议增加 $ hack $ 数据
查看原帖
建议增加 $ hack $ 数据
280578
聪明的乖宝宝楼主2024/9/20 10:56

建议加一组 hackhack 数据,在用欧拉定理求幂的时候,欧拉函数算错了,但是一点儿都没卡我,依旧 ACAC

错误代码:


void FindPhi(long long P)
{
    phi=P+1;
    for(long long i=1;i<=P;i++)
    {
        if(i*i>P)break;
        if(i*i==P)
        {
            phi--;
            break;
        }
        if(P%i==0)
        {
            phi-=2;
        }
    }
}
2024/9/20 10:56
加载中...