在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