#B1055. d 的最大倍数

d 的最大倍数

【题目描述】

给定两个正整数 nn 和 dd,请找到闭区间 [0,n][0,n] 中最大的 dd 的倍数,并将其输出。

换句话说,需要找到最大的整数 xx,满足 0≤x≤n0\le x\le n 且 x mod d=0x\bmod d=0。当 n<dn<d 时,答案为 00。


【输入描述】

输入一行两个整数 n,dn,d。

保证:

  • 1≤n,d≤1091 \le n,d \le 10^9。

【输出描述】

输出一行一个整数,表示闭区间 [0,n][0,n] 中最大的 dd 的倍数。


【样例 1】

【样例 1 输入】

10 3

【样例 1 输出】

9

【样例 1 解释】

闭区间 [0,10][0,10] 中 33 的倍数为 0,3,6,90,3,6,9,其中最大的是 99。


【样例 2】

【样例 2 输入】

1000 123456789

【样例 2 输出】

0

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 5 40 n≤106n\le 10^6
6 ~ 10 60 无