昨天的bc被坑惨了= =
本来能涨rating的大好机会又浪费了。。。大号已弃号
A：第一反应是高精度，结果模板找不到了= =，然后现学现卖拍了个java的BigInteger+快速幂，调了好半天不说还TLE。貌似这题就在卡java
实际上尼玛等号两边取log不就完了么。。。
卒
B：A题调了半天，开始做B的时候已经没多少时间了。。。
找出了斐波那契数列+前缀和的规律，结果把用矩阵快速幂求斐波那契前n项和的那个梗又忘了
最后out of submit time
卒
-------------------------------------------------
补上AC Code：