牛客练习赛36-C： Rabbit的工作(2)（快速幂优化DP）