期望得分：100+40+40
实际得分：90+40+35
这次T1还算顺，快1t打完带拍，速度还是慢些。T1争取40min内
T2想了一个小时，没什么思路，最后打了个套路状压+骗分
T3推到了d(x)为奇数x所有质因子的次幂全偶，然后发现时间不大够（不到40min）又忘线筛怎么打，于是去打暴力。最后暴力nm*sqrt(nm)+表水到35
A. 工业题
60%：式子可以递归，f[x][y]可能被多次递归，记忆化下。O(NM)
100%：
先不考虑a，b
答案要在边界计算，把f[n][m]的式子不断展开到边界，可知f[i][0]的系数是(i,1)到(n,m)的路径条数，可以理解为每条路径都会带一份f[i][0]过去
每在一个方向移动就会乘上对应的a或b，所以用x y路径长度分别快速幂即可。
即$C(n+m-i-1,n-i) \times f[i][n] \times a^{m} \times b^{n-i}$
另一边同理
B. 卡常题
C. 玄学题
约数个数是积性函数。当x,y互质时有，$d(x,y)=d(x) \times d(y)$
d(x)