1.本题认为 $0^0 = 1$

2.输出后9位要带前导零

提供一组样例：

5
2343242 8534926
0 0
0 1
0 2
0 3

答案：

...055801856
1
0
1
0