2的29次方是一个9位数，这个9位数各个位置上的数字都不一样，问0到9哪个数字没出现？请给出解题方法。

老师给的方法：
平方数 2^1 2^2 2^3 2^4 2^5 2^6 2^7
除以9后余数 2 4 8 7 5 1 2
完成一个循环
然后用29/6得4余5
9-5=4
则知道2^29 中4没有出现
谁能解释其中道理

由同余知识
2与-1模3同余所以
2^29与(-1)^29模3同余
2^29除以3余数为-1也就是2，所以这个数的各位数字之后除以3后余数也为2
所以没出现的数字为1，4，7中的一个
个位数字是2，4，8，6循环，所以得到个位数字是2
因为2^29能被4整除,所以后两位能被4整除
所以十位上可能是1，3，5，7，9
只分析到这了，等高人吧

2^29=536870912 4木有出现

题干不详，不能解答 再看看别人怎么说的。