摘要：原题链接：Arc106 D Powers 题目大意：给定正整数$n,k$以及一数列${a}$长度为$n$。对于所有正整数$x\in[1,k]\(求如下表达式$\)\sum\limits_{1\leq l < r\leq n}(a_l + a_r) ^ x$$ 数据范围： $1 \leq n \leq 阅读全文

摘要：$A_i = (i*a)%n$的最小循环节 显然循环节 $A_i$显然有一个循环节$n$，由鸽巢原理，$A_{n+1}$一定会和$A_1,...,A_n$中的某一个值相等，因为对$n$取模之后一共只有$n$种取值落在$[0,n-1]$ 之间。 具体循环节 现在想要求$A_i$的具体循环节，一个简单的 阅读全文