模算术问题

2019-04-13 14:45发布

站内文章 / 模拟电子
11741 0 1536
  加法 (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

热门文章