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

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

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

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