光速乘

发表于 | 更新于 | 阅读次数：
本文字数： 1.4k | 阅读时长 ≈ 1 分钟

直接上代码

点击显/隐代码
1
2
3
4
5
6
7
8
typedef long long ll;
typedef long double lb;
const lb dx=1e-8;
inline ll multi(ll x,ll y,ll mod)
{
	ll tmp=(x*y-(ll)((lb)x/mod*y+dx)*mod);
	return tmp<0?tmp+mod:tmp;
}