1. 快速幂一定要先模底数！！！
2. 求区间幂和的时候最后也要模一次，否则WA on 3#
3. 不要学第一篇题解，一定要先spilt(r+1) 再 spilt(l) ,否则有RE风险！
自己调了大概两天，希望大家都能通过这题。
毒瘤3#，害人不浅