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<<"無(wú)解"< } } int main() { ModularLinearEquationSolver(14,30,100); return 0; } 2010年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢時(shí)間匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |