会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wild Donkey
学 OI 4 年
首页
新随笔
联系
订阅
管理
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)
编辑
公告