题目
一个数%1000,取到他的最低的三位。
ii%1000,最终的结果就是ii的后三位。
ii的后三位只与i的后三位有关。eg:123456123456,123位相乘不可能影响到结果的后三位。
所以,只要枚举i从0到999。即123456123456%1000的结果与456456%1000是相同的。
Q:完全平方数的尾巴
最新推荐文章于 2022-04-17 10:49:37 发布
题目
一个数%1000,取到他的最低的三位。
ii%1000,最终的结果就是ii的后三位。
ii的后三位只与i的后三位有关。eg:123456123456,123位相乘不可能影响到结果的后三位。
所以,只要枚举i从0到999。即123456123456%1000的结果与456456%1000是相同的。