1. 程式人生 > >Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) B Div Times Mod

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

題目: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; }