#L22901. 找到标准小代表
找到标准小代表
找到标准小代表
题目描述
给定非负整数 a 和正整数 m,求 a 除以 m 的标准余数 r,即唯一满足 a=qm+r 且 0≤r<m 的整数 r。
输入格式
一行输入 a、m,满足 0≤a≤10^18、1≤m≤10^18。
输出格式
输出标准余数 r。m=1时输出0。
样例
输入
38 7
输出
3
给定非负整数 a 和正整数 m,求 a 除以 m 的标准余数 r,即唯一满足 a=qm+r 且 0≤r<m 的整数 r。
一行输入 a、m,满足 0≤a≤10^18、1≤m≤10^18。
输出标准余数 r。m=1时输出0。
38 7
3