最近沉迷邪术,在看了很多牛客大佬的代码之后发现自己的修为还远远不够。
原来2的逆元可以这么求
ll inv2 = mod - mod / 2;
输入数组竟然可以这么输
for(int i = 0; i < n; i++)
scanf("%d", a + i);
这个取模也可以
for (int i = 0; i < n; i++)
(inv *= inv2) %= mod;
有趣
inline ll add(ll x, ll y)
{
x += y;
return x >= mod? x - mod: x;
}
inline ll mul(ll x, ll y)
{
x *= y;
return x >= mod? x % mod: x;
}
inline ll sub(ll x, ll y)
{
x -= y;
return x < 0? x + mod: x;
}