题解 | #x?y?n!#

比赛安排（PDF题面存放于本题）

https://ac.nowcoder.com/acm/contest/120562/A

本题是要求出x与y满足所给的gcd(x,y)==n并且x^y要最小。我们从样题发现x^y=gcd(x,y)=n,有异或运算公式x^y=n推导出x^n=y。易知x、y是n的倍数,令y=x+n,又有公式x+n=x^n+2*(x&n),那么只有在(x&n)为0时才成立。n是在int范围里面的，所以可以令x=n<<32,y=(n<<32)+n即可。

全部评论

相关推荐

昨天 18:35
思摩尔国际（SMOORE）_研发工程师(准入职员工)
思摩尔内推，思摩尔内推码
思摩尔结构工程师一面一面技术面，面试官比较年轻，共23min1、面试官上来要求先说说你对思摩尔的了解2、自我介绍3、针对第一个项目的提问：项目背景？你承担的工作？你在项目中遇到的问题？你最大的收获？这些项目中设计的产品有在企业中应用过吗？没有应用的原因你觉得是什么？4、针对第二个项目的提问：在项目中成员有分歧怎么办？有人不配合怎么办？5、除了学校学习和项目科研的内容，你最近有学习过什么新技术吗？6、反问环节（最长的一次）面试官详细介绍了工作内容后续流程，还有总部的一轮面试思摩尔国际2026全球校园招聘倒计时❗还没拿到offer的同学抓紧时间⏰【急招岗位】①技术研发类硕士（24-30W）：产品企...
点赞 评论 收藏
分享
02-22 15:15
南京大学 Java
点赞 评论 收藏
分享
01-25 15:47
沈阳工业大学 测试开发
点赞 评论 收藏
分享
02-22 08:42
浙江大学 算法工程师
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 有转正机会的小厂实习值得去吗？ #
3728次浏览 51人参与
# 工作不开心辞职是唯一出路吗 #
7430次浏览 25人参与
# 开工第一帖 #
5684次浏览 111人参与
# 实习期间如何提升留用概率？ #
241087次浏览 1822人参与
# xx岗简历求拷打 #
2168次浏览 25人参与
# 联想求职进展汇总 #
334876次浏览 2220人参与
# 掌握什么AI技能，会为你的求职大大加分 #
2824次浏览 104人参与
# 牛客租房专区 #
158592次浏览 1847人参与
# 非技术er求职现状 #
138925次浏览 821人参与
# 哪些公司开春招了？ #
30470次浏览 195人参与
# 金三银四，你有感觉到吗 #
689379次浏览 6076人参与
# 大家每天通勤多久？ #
88156次浏览 923人参与
# 如何缓解入职前的焦虑 #
261737次浏览 1468人参与
# 你最讨厌面试被问什么 #
4746次浏览 55人参与
# 秋招有哪些公司要求提前实习 #
109390次浏览 563人参与
# 记录实习开销 #
189198次浏览 1058人参与
# 哪些公司主动和你打招呼？ #
78230次浏览 366人参与
# 牛友投递互助，不漏校招机会 #
438713次浏览 5243人参与
# tplink提前批进度交流 #
226366次浏览 1523人参与
# 正在春招的你，也参与了去年秋招吗？ #
352898次浏览 2596人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务