01 2013 档案

数学/欧几里得/ sgu119 Magic Pairs
摘要：题意 给出三个数n,a1,b1，表示n|a1*x+b1*y对任意(x,y)成立。现在求出有多少对(a2,b2)使得n|a2*x+b2*y也成立，并打印所有符合要求的(a2,b2)分析 因为a1,b1是满足要求的，当a2=(k*a1)%n，b2=(k*a2)%n为满足条件的a2b2，直到(a2,b2)=(a1,b1)结束Accepted Code 1 /* 2 PROBLEM:sgu119 3 AUTHER:Rinyo 4 MEMO:数学 5 */ 6 7 8 #include<cstdio> 9 #include<algorithm>10 using names... 阅读全文
posted @ 2013-01-22 23:41 Rinyo 阅读(406) 评论(0) 推荐(0) 编辑