#2854. 学习求余
学习求余
题目描述
白浅妹妹今天学习了求余运算,她很好奇求余运算和乘法运算结合起来会是什么样子,于是她设计了这样一道题目。
给定数字 ,你可以任选一个数字 ,然后计算出 n % k 的值(其中 % 为求余运算),记为 q,请问 的最大值是多少。
输入格式
输入仅包含一个正整数 n。
输出格式
输出一行一个整数表示答案。
4
3
说明
选择 k = 3,那么用 4 求余 3 得到余数 1,最终算出答案为 1 ∗ 3 = 3
白浅妹妹今天学习了求余运算,她很好奇求余运算和乘法运算结合起来会是什么样子,于是她设计了这样一道题目。
给定数字 n(n<=2∗109),你可以任选一个数字 k(1≤k≤n),然后计算出 n % k 的值(其中 % 为求余运算),记为 q,请问 k∗q的最大值是多少。
输入仅包含一个正整数 n。
输出一行一个整数表示答案。
4
3
选择 k = 3,那么用 4 求余 3 得到余数 1,最终算出答案为 1 ∗ 3 = 3
注册一个 乔斯编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。