算法比赛小技巧

（1）long long/unsigned long long的输入输出可以直接使用cin/cout，而不用纠结是%lld还是%I64d

（2）long double在GCC上应该用%Lf来输出

（3）如果问题中涉及到long long/unsigned long long，不妨全部整型都使用64bit的，可以防止某个地方使用int而不小心溢出

（4）size_t prev = 0,curr = 1在需要交换其值时可以用prev ^= 1,curr ^ = 1，而不需要prev ^= curr;curr ^= prev;prev ^= curr

（5）积的问题可以通过对数转换为和的问题，如生成树的最小权重积可以转换为最小生成树问题

（6）如果a/b必定是一个整数，且b,m互素，那么计算a/b mod m，可以先计算c，使得b*c = 1 (mod m)，再通过a*c(mod m)来计算

（7）如果a/b必定是一个整数，那么计算a/b mod m，可以先计算v = a mod (b*m)，再计算v/b