输入 1 30 53350201 8

0

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

1 1 1

0 1 1

题解输出：

0 1 8 16777216 53329748

7166888

0

0

0

0

0

0

0

0

0 但8的n次幂取余一个奇数怎么会是0呢