Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) B Div Times Mod

verdin黄大锤

于 2018-12-24 13:07:32 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数学问题

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/85231896

数学问题专栏收录该内容

38 篇文章

订阅专栏

本文详细解析了DivTimesMod问题的解决思路与算法实现。通过枚举和计算，找到满足条件xmodk=i且x/k=n/i的最小x值，其中i∈[1,n)。代码采用C++实现，遍历可能的i值，计算并更新最小的x。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：Div Times Mod

思路：

枚举一个数i ∈ [1,n) 使得 n / i ==0 ，表示 x mod k == i，且x / k == n / i 。

然后 x 可以算出来，即 x=( n / i ) * k + i 。

输出x的最小值就好。

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)
#define maxn 100000

int n,k;

int main() {
	read(n),read(k);
	
	int ans=1e9;
	for(int i=1;i<k;i++) {
		if(n/i>0&&n%i==0) {
			int y=n/i;
			int x=y*k+i;
			ans=min(ans,x);
		}
	}
	
	cout<<ans<<endl;
	
	return 0;
}