【破烂集】 几个技巧（长期更新）

最近沉迷邪术，在看了很多牛客大佬的代码之后发现自己的修为还远远不够。

原来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;
}

sizeof这种其实是可以不写括号的，这个可以省下很多时间

memset(a, 0, sizeof a);