#L22901. 找到标准小代表

    ID: L22901 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第29课模运算与周期大数也有小代表同余与大数求余算法相关算法-模运算课堂题

找到标准小代表

找到标准小代表

题目描述

给定非负整数 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