2020年4月3日
GCD=XOR问题(UVA 12716 阉割版)
摘要： GCD=XOR问题 问题 给定一个n, 问求出(a,b)无序数对, 使a^b=gcd(a, b) 题解 数学证明 设a =b, a^b=c 因为^的规则是, 只有两个数的同一位有一个0和一个1时, 结果才为1, 否则都是0. 这样对于a, b, c的每一位的真假, 只可能出现两种情况: 0,0,0和 阅读全文
posted @ 2020-04-03 22:23 Wild_Donkey 阅读(158) 评论(0) 推荐(0) 编辑