摘要：
这题比较神，不看题解我是想不出来T_T证明过程如下之后直接无脑快速幂就好了。。#include #include #include #include #include #include #include #include #include #include using namespace std; ... 阅读全文
摘要：
构造出类似这样的矩阵1 0 0 11 1 0 00 1 1 00 0 1 1通过对2取模就可以模拟出开关灯的状态了。然后直接快速幂#include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
利用二项式定理，可以可以将x^k*k^x展开得x^(k-1)*(1+k-1)^x从而得到递推关系，构造出矩阵直接快速幂就好了。#include #include #include #include #include #include #include #include #include #inclu... 阅读全文