摘要：题目地址 "题目链接" 题解 get一个新操作，序列的循环节 这据说这一种模数很小的序列的话都会有循环节？对这玩意有点萌币。 如果$Fib$序列中在$mod\space n$的意义下，出现了连续的0和1，就说明出现了循环节，对这个循环节进行取膜就行了 本来还打了矩阵快速幂的结果没用上 include 阅读全文

摘要：题目地址 "题目链接" 题解 先讨论任何没有限制的情况 $$ \large { \begin{aligned} &\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)\\ &=\sum_{k=1}^{n}k\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j) 阅读全文

摘要：题目地址 "题目链接" 题解 神仙结论，完全不会 $$ \large{ 设a \space xor\space b = c\\ 则有a b=c\\ 联立两式 \begin{cases} a b=c \end{cases}可得a b=c\\ 又因为gcd(a,b)=gcd(a,a c)=c\\ 所以只 阅读全文