result temp=ExtendeEuclid(b,a%b);
res.d=temp.d;
res.x=temp.y;
res.y=temp.x-a/b*temp.y;
return res;
}
inline long mod(long a,long b)
{
return (a%b+b)%b;
}
//計(jì)算滿足ax和b關(guān)于n同余的x
void ModularLinearEquationSolver(int a,int b,int n)
{
if(a<=0||n<=0)
{
cout<<"參數(shù)有錯(cuò)"<
return ;
}
result re=ExtendeEuclid(a,n);
if(b%re.d==0)
{
int x0=mod(re.x*(b/re.d),n);
for(int i=0;i<=re.d-1;i++)
{
cout<
}
}
else
{
cout<<"無解"<
}
}
int main()
{
ModularLinearEquationSolver(14,30,100);
return 0;
}
相關(guān)推薦:
2010年9月計(jì)算機(jī)等級考試成績查詢時(shí)間匯總
2011年計(jì)算機(jī)等級考試二級C++輔導(dǎo)筆記匯總
2011年上半年計(jì)算機(jī)等級考試報(bào)名時(shí)間匯總