合法余数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意:

给定整数 xx 和正整数 mm,求唯一的整数 rr,使 0≤r<m0\le r<m,且 x−rx-r 是 mm 的整数倍。

例如 x=−19,m=7x=-19,m=7 时,−19=(−3)×7+2-19=(-3)\times7+2,所以答案为 2。

输入格式:

一行两个整数 xx、mm(−1018≤x≤1018-10^{18} \le x \le 10^{18},1≤m≤1091 \le m \le 10^9)。

输出格式:

输出 rr。

样例:

样例输入1:

-19 7

样例输出1:

2

样例输入2:

-14 7

样例输出2:

0

C Programming Practice Round 3

未参加
状态
已结束
规则
XCPC
题目
18
开始于
2026-10-8 0:00
结束于
2026-10-15 0:00
持续时间
168 小时
主持人
参赛人数
45