T^T又有数学问题了
TimeLimit:1000MS MemoryLimit:65536KB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
T^T 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写数学题.他找到了一个数列:
他给了你几个数:n,a,b,c,你需要告诉他fn模p后的数值.
Input
第一行一个数T,为测试数据组数.
每组数据一行,一行五个正整数,按顺序为n,a,b,c,p.
1≤T≤10,1≤n≤10^18,1≤a,b,c≤10^9,p是质数且p≤10^9+7
Output
对每组数据输出一行一个数,输出fn对p取模后的数值.
SampleInput
1 5 3 3 3 233
SampleOutput
190