首页 > TAG信息列表 > 为奇
模数为奇素数的二次同余方程
模数为奇素数的二次同余方程 求解二次同余方程\(x^2 \equiv n \pmod p\)(\(p\)为奇素数) 要求二次同余方程组，就必须先判断方程是否有解，这一部分我懒得写，在此略去。而当\(n=0\)显然只有\(x \equiv 0\)一个解。下面讨论\(n \not \equiv 0\) 的情况。 此时这个方程有且仅有两个解。证ATC 摸索记录
ATC 做题记录 2022.6.17 ARC079 A：模拟。 B：考虑先构造一个最终状态，然后通过把一个数加 \(n\)（保证它加完后是最大的）， 其他数减 \(1\) 的操作得到初始序列。首先有一个结论是：按照这种方式进行操作，对于一个连续的值域 \([l,l+n-1]\) ，操作 \(n\) 次后会变成 \([l+1,l+n]\) ，于是直接模拟