BZPRO
#5225. [Lydsy2017省队十连测]重聚
内存限制：512 MiB
时间限制：20 Sec
提交
提交记录
讨论
题目描述
给出p 和q，求最小的正整数x 使得x!>p^q。
T不大于7*10^6, 其他输入数不大于1e9
输入格式
一行九个正整数T p1 q1 b c d e f g，表示有T 组询问，
第一组询问为p1 q1，后面每组询问满足pi=(pi-1*b+c)%d+1 ，
qi=(qi-1*e+f)%g+1。
T<=7*106,读入的其它数字<=10^9
输出格式
一行一个整数表示所有询问答案的积，对1004535809 取模。
样例
样例输入
2 3 3 3 6 6 6 6 9
样例输出
40
数据范围与提示
BZPRO