昨天改了9.23的题，然后还写了《软件安装》
晚上是考试
\(T0\) 分球
欲哭无泪，很经典的球放盒子问题，然而我不会，最后写了个很暴力的暴力，打表找出了规律，但因没写高精只有20分。。。
递推式：\[f[n][m]=f[n-1][m-1]+f[n-1][m]\times m\]
(这是我打表找出的规律，也是正解)
考虑从\(f[n-1][m]\)转移，第\(n\)个球有两种选择：
1、在原来的基础上随便放一个位置，就是\(f[n-1][m]\times m\)
2、单独占一个盒子，其他\(n-1\)个球放在\(m-1\)个盒子里，就是\(f[n-1][m-1]\)
\(T1\) 求和
欲哭无泪\(\times 2\)
考场也是找到规律了的，但还是因为细节问题惨失70分。
容易发现\(a^b=(a\mod 10000)^{b\mod 10000}\)
\(T2\)
\(T3\)
\(T4\)