CF1085B.Div Times Mod

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Div Times Mod

题目描述

给定n,k(1≤n≤10610^6,2≤k≤10310^3)

已知i,ans \in Z,S.T. i | n(1≤i)&&ans \equiv i(mod k)&&ans / k == n / i

求ans的最小值

输入格式

一行,分别为n,k

输出格式

一行,ans

输入输出样例

样例搬运过来就行了

样例

6 3
11
1 2
3
4 6
10

在线编程 IDE

建议全屏模式获得最佳体验