昨天去参加东京校园招聘举办的笔试,遇到了一个个人觉得蛮不错的题目。
题目描述:求12345678910111213141516....20132014除以9的余数。
参考答案:注意,一下的省略号代表若干个0。
规律:对于数字d, 其中0<=d<=9, 有d000000...%9 = d, 即d后面接任意个0之后对9取模结果为d。
推断:对于任意数字d, d>=0, 有d00000...%9 = d%9。
这样我们可以把原数值变为(1...+2...+3...+4...+....+10...+11...+12...+13...+....+2013...+2014)% 9 = (1 + 2 + 3 + 4 + ... +2014)% 9 = 1.