#1604. [语言月赛202305] Numeric Hack

[语言月赛202305] Numeric Hack

题目描述

以下给出这道题目的叙述:

给定三个整数 n,k,dn, k, d,请你找到一个最小的整数 n′n',使得 n′>nn' > n 且 n′ mod k=dn' \bmod k = d。

这里的 dd 是非负整数。也就是说,你需要保证 n′=ak+dn' = ak + d,其中 aa 是一个整数,d≥0d \geq 0。

输入格式

输入共一行三个整数 n,k,dn, k, d。

输出格式

输出一行一个整数,代表满足 n′>n,n′ mod k=dn' > n, n' \bmod k = d 的最小的 n′n'。

样例

9 7 5
12

题目来源:洛谷 B3770