题目描述
请你帮小葱计算a/b的余数,这个余数应该在[0,b)的范围内。
输入格式
a和b,保证在int范围内,且b不为0。
输出格式
一个非负整数。
输入输出测试点
输入
10 3
输出
1
输入
-10 3
输出
2
说明
如果a和b是两个自然数,b非零,可以证明存在两个唯一的整数 q 和 r,满足a=qb+r且0 ≤ r < d(其中q为商,r为余数)。
举例:
5%3=3x1+2,商为1,余数为2
(-5)%(-3)=(-3)x2+1,商为2,余数为1
5%(-3)=(-3)x(-1)+2,商为-1,余数为2
(-5)%3=3x(-2)+1,商为-2,余数为1