一个数除3的余数有三种情况：0,1,2,
2^n不能被三整除,故有两种情况：余1或2
因为2除以3余2,再乘以2则余4,即余1；1再乘以2除以3余2,一次类推,余1和2间隔出现,即2的奇数次方除3余2,偶数次方除3余1；
因此,2的100次方被3除余1.
一个数除3的余数有三种情况：0,1,2,
2^n不能被三整除,故有两种情况：余1或2
因为2除以3余2,再乘以2则余4,即余1；1再乘以2除以3余2,一次类推,余1和2间隔出现,即2的奇数次方除3余2,偶数次方除3余1；
因此,2的100次方被3除余1.