• 2024-07-23P6610 [Code+#7] 同余方程(二次剩余)
    题意给定\(p,x\),求满足\(a^2+b^2\equivx\pmodp\)的解的组数,保证\(p\)为若干奇素数的乘积且\(\mu(p)\not=0\)。\(n\le10^5,p\le10^7\)。前置知识二次剩余综合题。首先二次剩余有一个重要的符号勒让德符号:\(\left(\dfrac{a}{p}\right)\),这个东西在当\(a\)在模\(