jadelemon

摘要： 很显然这是矩阵快速幂的题 但发现用矩阵快速幂，指数很大很大，没办法用欧拉降幂（傻乎乎的用欧拉降幂,欧拉降幂只是对底数为整数，做了3个小时），结果是由周期的，根据周期对指数进行降幂，然后再矩阵快速幂，最后答案减一，因为这是求的向上取整 AC code: #include <bits/stdc++.h> 阅读全文