模算术问题

 

加法

(a+b)%n=((a%n)+(b%n))%n;

减法 减法只是加上一个负数

(a-b)%n= (a%n+(-b)%n)%n;

注意 负数莫n可以通过加上n的正整数倍来转换成整数莫n

例如妈妈给我￥123.45 爸爸给我￥94.67问我一共有多少零钱

（12345+9467）%100==（12345%100+9467%100）=（45+67）%100=12

花去￥52.53后，有多少零钱

12%100-53%100=-41%100=100-41=59;

乘法

(xy)%n=((x%n)*(y%n))n

(x^y)%n=((x%n)^y)%n

应用 求最后一位数 2^100

2^3%10=8

2^6%10=(2^3*2^3)%10=8*8%10=4;

2^12=(2^6*2^6)%10=(4*4)%10=6

.

.

2^100%100=6

计算若干天之后是星期几，例如，今年你的生日是星期3，那么明年你的生日是星期几呢，先判断是否是闰年，如果是闰年day=366,否则day=365

(3+day)%7