专栏文章

题解:CF2140B Another Divisibility Problem

CF2140B题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@minxkhcu
此快照首次捕获于
2025/12/02 09:59
3 个月前
此快照最后确认于
2025/12/02 09:59
3 个月前
查看原文
给出了较完整且低门槛的思考过程和证明。
做个简单的转换:设数字 yy 的长度为 mm,则 x#y=x×10m+yx\#y=x\times10^m+y。由此容易想到 yyxx 应该是倍数关系,即 x=ky(kZ)x=ky(k\in\Z)。若如此,那么就有 x#y=x×10m+k2x=(10m+k)xx\#y=x\times10^m+k_2x=(10^m+k)xx+y=x+k2x=(k+1)xx+y=x+k_2x=(k+1)x
题目便转化为了 10m+k10^m+k 能被 k+1k+1 整除,然后我们就只需要找出一个整数 kk 满足该条件即可。到这里思路断了,就考虑列举可能的 kk 看其是否合法(判断不合法可以举例证明),当我们列举到 k=2k=2 时,发现无论正整数 mm 取何值,10m+210^m+2 能被 2+12+1 整除。综上,当 y=2xy=2x 时符合题目条件,直接输出 2x2x 即可。
代码过于简单所以不放了。

评论

1 条评论,欢迎与作者交流。

正在加载评论...