Description
我们知道计算n除以m的余数也称为求模运算，当这两个数比较小时，很容易地通过求模运算符%进行计算。但是现在老师交给小南的任务是计算一个很大的数n的求模结果，小南印象中两个数相乘或相加后进行模运算有一个化简的性质，但是他有点不记得了，你能帮他利用这个性质进行大数求模运算吗？
Input
多样例。每个测试文件包含多组测试用例。每组测试用例输入一个正整数n（0<n<1010000）和一个模数p（0<p<232）。
Output
对于每组测试用例，输出一个整数，表示n%p的结果。每个结果占一行。