CF1085B.Div Times Mod
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Vasya likes to solve equations. Today he wants to solve (x div k)⋅(xmodk)=n, where div and mod stand for integer division and modulo operations (refer to the Notes below for exact definition). In this equation, k and n are positive integer parameters, and x is a positive integer unknown. If there are several solutions, Vasya wants to find the smallest possible x. Can you help him?
瓦西里喜欢解方程。今天他想解方程 (x div k)⋅(xmodk)=n,其中 div 和 mod 分别表示整数除法和取模运算(具体定义参见下方“注意”部分)。在此方程中,k 和 n 是给定的正整数参数,x 是待求的正整数未知数。若存在多个解,瓦西里希望找到最小的 x。你能帮他吗?
输入格式
The first line contains two integers n and k (1≤n≤106, 2≤k≤1000).
第一行包含两个整数 n 和 k(1≤n≤106,2≤k≤1000)。
输出格式
Print a single integer x — the smallest positive integer solution to (x div k)⋅(xmodk)=n. It is guaranteed that this equation has at least one positive integer solution.
输出一个整数 x —— 方程 (x div k)⋅(xmodk)=n 的最小正整数解。保证该方程至少存在一个正整数解。
输入输出样例
输入#1
6 3
输出#1
11
输入#2
1 2
输出#2
3
输入#3
4 6
输出#3
10
说明/提示
The result of integer division a div b is equal to the largest integer c such that b⋅c≤a. a modulo b (shortened amodb) is the only integer c such that 0≤c<b, and a−c is divisible by b.
In the first sample, 11 div 3=3 and 11mod3=2. Since 3⋅2=6, then x=11 is a solution to (x div 3)⋅(xmod3)=6. One can see that 19 is the only other positive integer solution, hence 11 is the smallest one.
整数除法 a div b 的结果等于满足 b⋅c≤a 的最大整数 c。a 对 b 取模(简记为 amodb)是唯一满足 0≤c<b 且 a−c 能被 b 整除的整数 c。
在第一个样例中,11 div 3=3 且 11mod3=2。由于 3⋅2=6,因此 x=11 是方程 (x div 3)⋅(xmod3)=6 的一个解。可以验证 19 是唯一的另一个正整数解,故 11 是最小解。
输入解题思路,AI测评打分。不知道怎么写?