作者洗手不干了，所以以后可能会不写考试反思而是要写题解了……
××这是$Day7$，于是我跪了
（不会，于是准备自己$YY$）
加油啊$LNC$你一定能$AK$的（雾
但是他因为太愧疚而没有打症结而是写了暴力=。=
Before
T1
暴搜？？
T2
没想法+1
T3
又是坐座位……
这种题有
几百个不同思路不同算法不同作者的同背景题=。=
不过$P$是质数还好……
During
T1
对于$k=1$,直接$-1$
对于$k=2$,判一下
剩下的建边$BFS$
直接扫就好啦。
所以LNC说的对：平衡树就是在扯淡
不建边仿佛也能扫？
建边空间复杂度报废。
不会不建边的$QAQ$
大样例给的是无脑的。
$substring$太长不是最劣复杂度。
于是我$ 10 ms$直接过啊$QAQ$
但是还是 $57$ 分……
怀着数据不好造的期待……
T2
其实是要求一个行和列的对应……
暴力：$Theta(A^{N^2})$
$emm$
为：$10^{9^{10}}=10^{9000000000}$
至于有多大？可以自行$YY$
如果要存下那个数需要$85830MB = 83 G$
$emm$
我只有一百个$10^{9 imes 10^8}$，于是
$DrinkGrass!$
T3
仿佛正在克制打表的……
输入$mod$
$emm$……
这是古典概型，可以直接假概率……
于是写了。
打表直接记一个个数一个总数
但是是三维表，而且暴力跑的还贼慢……
After
|
17
|
Miemeng | 57
03:17:48
|
14
03:17:49
|
16
03:17:49
|
87
03:17:49
|
唉，好郁闷啊……