t1 看题一眼不太会qwq，于是看t2
t2 是一个大组合数判断问题，一眼感觉是高精度，然后yy出一种hash的做法，笔者写的是三模数hash，然后分别求组合数和分别对于那个大整数hash即可
再回来看t1，写了个非常暴力的五方DP，然后发现是和2的次幂有关的，显然奇数是不可能的，偶数答案是2的2N - 3次方，快速幂即可！
t3 写了个暴力想找找规律，发现没有什么头绪，于是感觉是可二分性的，一路递归一路二分即可，注意unsigned long long的运算受很多的限制，比如说log函数，我们要手写，是两个log的。
t4 毒瘤计算几何，未完待续！
t5 t6不会
注：t6好像是一个pollard-rho + miller rabin？