通过此次考试我学习到最重要的道理就是：考前拜尧神OrzOrz
今天的题目的确十分的良心，好久都没有做过这么感人的题目了。
T1看到以后第一眼认为像周末做的ZROI的DP优化，然后我TM就像跪了，一句话题意就是f[i][j]=f[i-1][j]*a+f[i][j-1]*b;日欧给足了50+10的暴力啊，好感人啊的良心出题人啊！看了好长时间以后，发现的确没有什么思路，就暴力弃疗了。
T2什么鬼啊，暴力这么少啊看样子还很麻烦...不敲了不敲了...
T3咦...不错不错给了不少的暴力，我考虑到任何为-1的情况每一个质因子出现的个数必定为偶数个，这样全部相乘起来才能保证，因数个数为奇数。我他妈怎么没有想到这一定是完全平方数呢...我就是个**啊...直接搜索预处理1e7所有所有的完全平方数，然后就傻逼了的拿了六十的暴力...
T1是计算出每个初始位置对于f[n][m]的最终贡献即可，用到了O(1)求组合数取模，学习一波操作...
T2好像是什么环套树...跪...
T3就是对于每一个求一个完全平方数即可...