T1快速幂求解。可证其时间复杂度正确

T2发现有个题面提示：m 所以考虑推个方程求解

T3递归算即可 但是本人不想打了所以这题没写

T4dp。 设dp【i】【j】为已经枚举到了第i个点 选了j个点需要最少添点个数。转移过程中取j+dp状态的max即为答案。