一些小技巧

vector 开动态数组：vector<vector<int> > A(n,vector<int>(m))
求一个数二进制中 1 的个数：__builtin_popcount(unsigned int x)
求一个数二进制中前缀 0 的个数：__builtin_clz(unsigned int x)
求一个数二进制中后缀 0 的个数：__builtin_ctz(unsigned int x)
求 x 与 y 的 gcd：__gcd(x,y)（需要头文件 algorithm）