大整数取模
输入正整数n,m,输出n mod m,其中 n < = 1 0 100 , m < = 1 0 9 n<=10^{100},m<=10^9 n<=10100,m<=109
首先,把大整数写成自左向右的形式:1234=((1*10+2)*10+3)*10+4,然后每部取模
公式: ( a + b ) m o d m = ( ( a m o d m ) + ( b m o d m ) ) m o d m (a+b)\space mod\space m=((a \space mod\space m)+(b \space mod\space m))\space mod \space m (a+b) mo