输入

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呢