1427 - 大数求余
描述

一般来说,如果某一个数不太大,我们可以直接与另一个不太大的数直接取余只求模。但有些数的长度可能会是百位甚至千位,这时候C++的 unsigned long long 也无法存下它们,我们就需要别的思路和方法来对它们取模。

例如,有一个十进制数,比如3456,那么它可以拆分成((3*10+4)*10+5)*10+6),之后对每一步取余,假设跟5取余,则有:(3*10+4)%5==4,(4*10+5)%5==0,(0*10+6)%5==1即3456对5 取模值为1。那么当数字串更长时,同样可以用到这个规律.


输入

输入正整数n和m,表示n跟m取模。

输出

输出取模后的结果。

样例

输入

3456 5

输出

1
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 26
通过次数 4