题目链接 小红的正整数构造 题目描述 给定一个闭区间 以及一个正整数 。请在区间内找到一个整数 ,满足 是 的倍数,即 。若存在多个满足条件的 ,输出任意一个;若不存在,输出 。 解题思路 题目的目标是在给定的闭区间 中寻找一个 的倍数。 一个简单直接的方法是遍历从 到 的所有整数,逐一检查它们是否是 的倍数。但当区间 很大时,这种方法效率会很低。 一个更高效的数学方法是: 首先,找到不小于 的最小的 的倍数。我们称这个数为 first_multiple。 如果 本身就是 的倍数(即 ),那么 first_multiple 就是 。 如果 不是 的倍数,那么 ...