主要是关于第二问，看各位AC大佬好像码量都超级短，说明本题应该是要么直接用概率dp，要么直接找规律求解。

但是菜鸡现在只会$O((n-1)^{n})$全枚举QAQ，想问问第二问的思路到底是什么呢？