给定a,b,设G=gcd(a,b),于是有a=A*G,b=B*G(1<=A,B,gcd(A,B)=1) 
对于a的多次加可以看成K*a(1<=k),转化成(K*a)%b的所有结果能否表示成0..b-1中的所有数,
假(K*a)%b=M,M=K*a-W*b(W为使M>0的最大整数),M=K*A*G-W*B*G M%G==0,
既结果是G的倍数,如果想取得0..b-1中的所有数，
那么必须G=1才可能..弱弱证明了下不知道对不对仅做参考^_^
没学过数论自己土土推的-_-!

• Re:弱弱证明一下_给定a,b,设G=gcd(a,b),于是有a=A*G,b=B*G(1<=A,B,gcd(A,B)=1) 对于a...内详 (2) li4951 2011-10-13 09:28:30