一种防止爆 long long 的 trick,求原理
  • 板块学术版
  • 楼主lzy20091001
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/3/30 19:42
  • 上次更新2024/3/30 21:52:33
查看原帖
一种防止爆 long long 的 trick,求原理
932039
lzy20091001楼主2024/3/30 19:42
long long mul(long long a, long long b, long long p)
{
    long long d = (long long)(a * (long double)b / p + 0.5);
    long long c = a * b - d * p;
    return c < 0 ? c + p : c;
}

请问具体的原理是什么?这样写 a,b,pa, b, p 大概到多少会爆?

2024/3/30 19:42
加载中...