专栏文章
题解:CF2140B Another Divisibility Problem
CF2140B题解参与者 2已保存评论 1
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @minxkhcu
- 此快照首次捕获于
- 2025/12/02 09:59 3 个月前
- 此快照最后确认于
- 2025/12/02 09:59 3 个月前
给出了较完整且低门槛的思考过程和证明。
做个简单的转换:设数字 的长度为 ,则 。由此容易想到 和 应该是倍数关系,即 。若如此,那么就有 和 。
题目便转化为了 能被 整除,然后我们就只需要找出一个整数 满足该条件即可。到这里思路断了,就考虑列举可能的 看其是否合法(判断不合法可以举例证明),当我们列举到 时,发现无论正整数 取何值, 能被 整除。综上,当 时符合题目条件,直接输出 即可。
代码过于简单所以不放了。
相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...