求助 完全一样的快速幂程序,本地跑出来有的跟OJ一样,有的完全不一样
  • 板块学术版
  • 楼主封禁用户
  • 当前回复24
  • 已保存回复24
  • 发布时间2020/7/5 21:27
  • 上次更新2023/11/6 23:35:50
查看原帖
求助 完全一样的快速幂程序,本地跑出来有的跟OJ一样,有的完全不一样
356740
封禁用户楼主2020/7/5 21:27

直角,不存在数组越界,难道有UB?

unsigned long long FastExpMod(unsigned long long a1,unsigned long long b)
{
    unsigned long long ans2=1;
    while(b){
    if(b&1)
        ans2=(ans2*a1)%MOD;
        a1=(a1*a1)%MOD;
        b>>=1;
    }
    return ans2;
}
2020/7/5 21:27
加载中...