1427 - 大数求余
Description

一般来说,如果某一个数不太大,我们可以直接与另一个不太大的数直接取余只求模。但有些数的长度可能会是百位甚至千位,这时候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。那么当数字串更长时,同样可以用到这个规律.


Input

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

Output

输出取模后的结果。

Examples

Input

3456 5

Output

1
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 26
通过次数 4