在1~2013的自然数中,有多少个整数X,使2的X次方和5的X次方被7除余数相同
2个回答

先看2的X次方除以7的余数情况

依次为2、4、1、2、4、1、2、4……

3个数为一个循环

再看X的2次方除以7的余数情况

显然7个数为一个循环

依次为1、4、2、2、4、1、0

这样,我们考虑21个数的循环

2的X次方除以7的余数:2、4、1、2、4、1、2、4、1、2、4、1、2、4、1、2、4、1、2、4、1

X的2次方除以7的余数:1、4、2、2、4、1、0、1、4、2、2、4、1、0、1、4、2、2、4、1、0

对比可以看出,第2、4、5、6、10、15个数,2的X次方和X的2次方除以7的余数相同

即,每21个数的一个循环中,有6个数符合要求

2013=21*95+18

而一个循环中前6个数又有4个符合要求

所以,符合要求的总数为 6*95+4=574