摘要:
题解\(^2\) 阿巴阿巴阿巴…… 看题解后 抖动序列就是一大一小交替循环的序列。 若 \(\large x\) 与 \(\large x+1\) 不相邻( \(\large x\) 为山峰高度),则交换 \(\large x\) 与 \(\large x+1\) 后依旧是抖动序列。所以\[\Lar 阅读全文
摘要:
题解 思路 计算有多少个 \(x(0\leq x<m)\) 使得 \(\gcd(a,m)=\gcd(a+x,m)\) 事实上就是求有多少个 \(x(1\leq x\leq m)\) 使得 \(\gcd(x,m)=\gcd(a,m)\) 所以可以将 \(m\) 除以 \(\gcd(a,m)\) ,于是 阅读全文
摘要:
题解 %%% 其实就是个板子( \(exlucas\) )。 一开始以为直接用 \(lucas\) 就可以过了,但是显然不是这样的。这道题需要用到欧拉定理和 \(exlucas\) ( \(lucas+crt\) )。 首先质数 \(999911659\) 的欧拉函数是 \(999911658\) 阅读全文