美丽新世界
题号：NC263875
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

调整角度，系紧腰带，理平褶皱。
悄悄卷起袖口，放下，再卷起。
她注视着镜中的自己，
与那温和的良夜。
我已做好准备为美好新世界与其福祉献上我的一切。
Alice 有一个奇怪的序列 f，满足以下条件：

f(x)=\lfloor\log_2(f(x-1)^{f(x-2)}\bmod p+1)\rfloor+A，其中 x \ge 3。

给出 f(1),f(2),p,A,n ，请输出 f 序列的前 n 项的值。

输入描述:

第一行五个数 f(1),f(2),p,A,n。

输出描述:

输出为 n 个数，即 f 序列的前 n 项。
示例1

输入

复制 
4 8 11 5 6

输出

复制 
4 8 7 8 6 7

备注:

输入的所有数字在 100 以内。