本题题意是问你给定两个系数 要求一元二次方程的两个解,但是给出的韦达定理的式子是取模的,这个地方令我苦恼,我看到的解决方法是利用欧拉准则 进行是否有二次剩余根的判断,具体的方法放一下代码 希望有人能指正帮助更加深入的理解:
#include <bits/stdc++.h>
#define ll long long
#define minx(a,b) a<b?a:b
using namespace std;
const ll mod=1e9+7;
ll powx(ll a,ll b)
{
ll ans=1,base=a;
while(b)
{
if(b&1)
ans=ansbase%mod;
base=base
base%mod;
b>>=1;
}
return ans%mod;
}
int main()
{
ll T,b,c;
cin>>T;
while(T–)
{
cin>>b>>c;
//其实就是求解方程x^2-bx+c=0的两个解
ll d=bb-4c;//求一下判别式
d=(d+mod)%mod;
if(powx(d,(mod-1)/2)==mod-1)
printf("-1 -1\n");
//关于是否有根的判断 参考链接 欧拉准则
else
{
ll x=powx(d,(mod+1)/4);
ll f1=(x+b)%mod,f2=(b-x+mod)%mod;//就是一元二次解的方法
f1*=powx(2,mod-2);//逆元防止爆精度
f2*=powx(2,mod-2);
f1=(f1+mod)%mod;
f2=(f2+mod)%mod;
if(f1>f2)
swap(f1,f2);
printf("%lld %lld\n",f1,f2);
}
}
}