求助龟速乘
  • 板块学术版
  • 楼主尹昱钦
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/6/11 21:50
  • 上次更新2023/11/4 22:00:20
查看原帖
求助龟速乘
70081
尹昱钦楼主2021/6/11 21:50

两种做法放在同一个代码中,一个AC一个WA…… 然后放到另一份代码中,另一个AC,另一个WA…… 求解释/doge/doge

inline long long ksc(long long a,long long b,long long mod){
    return (a*b-(long long)((long double)a/mod*b)*mod+mod)%mod;
}
long long ksc(long long a,long long b,long long mod)
{
    lt res=0;
    while(b>0)
    {
        if(b&1) res=(res+a)%mod;
        a=(a+a)%mod;
        b>>=1;
    }
    return res;
}
2021/6/11 21:50
加载中...