光速乘是否适用于 __int128
  • 板块学术版
  • 楼主x383494
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/24 20:51
  • 上次更新2023/11/3 07:50:33
查看原帖
光速乘是否适用于 __int128
747335
x383494楼主2023/7/24 20:51

RT,这是原先的光速乘:

using ll = long long;
using ull = unsigned ll;
using ld = long double;
ll qmul(ll a, ll b, ll c){
	a%=c, b%=c;
	ll w = (ld)a/c*b;
	ll r = (ull)a*b-(ull)w*c;
	return r<0?r+c:r;
}

那么换成

using ll = __int128;
using ull = unsigned ll;
using ld = __float128;

是否仍能使用

2023/7/24 20:51
加载中...