cz_xuyixuan的博客

【题目链接】点击打开链接【思路要点】首先，求出 LLL 的任意原根 ggg ，以及其 kkk 次单位根 www 。记初始给定的矩阵为 matmatmat ，那么答案 anstans_tanst​ 应当满足anst=∑i=0L(Li)(mati)x,y[i%k=t]ans_t=\sum_{i=0}^{L}\binom{L}{i}(mat^i)_{x,y}[i\%k=t]anst...

【题目链接】点击打开链接【思路要点】∑t=03at∑i=0N(Ni)si[i%4=t]\sum_{t=0}^{3}a_t\sum_{i=0}^{N}\binom{N}{i}s^i[i\%4=t]t=0∑3​at​i=0∑N​(iN​)si[i%4=t]=∑t=03at∑i=0N(Ni)si∑j=03w4j(i−t)=\sum_{t=0}^{3}a_t\sum_{i=0}^{N}...

【题目链接】点击打开链接【思路要点】注意到 ∑i=0N(Ni)xi=(x+1)N\sum_{i=0}^{N}\binom{N}{i}x^i=(x+1)^N∑i=0N​(iN​)xi=(x+1)N 且 Fi=(mati)1,1F_i=(mat^i)_{1,1}Fi​=(mati)1,1​ ，其中 mat={{0,1},{1,1}}mat=\{\{0,1\},\{1,1\}\}mat...