思路只有bfs，可是分類在數(shù)學(xué)里，所以極力尋求數(shù)學(xué)方法，分析在這里

http://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html

下面簡單證明： 當(dāng)n從0到B-1變化時，r可以取到0到B-1之間的任何值
用反正法：
na % B可以取到的值只有 0 ~ B-1, 當(dāng)n從0 ~ B-1時，假設(shè)r不能取完0 ~ B-1, 則必有n取兩個不同值時% B值相同，
設(shè)為n1,n2;則n1A % B = x,n2A % B = x, 兩邊分別相比，得 n1 / n2 = 1, 即 n1 = n2, 與假設(shè)矛盾，證畢！！

PS: a 和 b 互質(zhì)說明什么？ 說明gcd(a,b) = 1 && lcm(a,b) = a * b && for n <- 0 ~ b - 1   n * a % b 可以取到 0 ～ b - 1;