2014年8月19日
【Math】GCD XOR 证明
摘要： 题目：Given an integer N, and how many pairs (A;B) are there such that: gcd(A;B) = A xor B where 1=2)是不同位数的。和同学讨论后得出如下证明：设最大公约数为 j, 假设这两个数是b 和 b+k*j，（k>... 阅读全文
posted @ 2014-08-19 22:55 rickllyxu 阅读(540) 评论(0) 推荐(0) 编辑