TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2637
  • 题目
  • P2637【SDOI2013 R1 Day1】随机数生成器
    限制 : 时间限制 : 10000 MS   空间限制 : 265536 KB
    问题描述
    输入格式

    输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。

    接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。

    输出格式

    共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。

    样例输入


    7 1 1 3 3
    7 2 2 2 0
    7 2 2 2 1

    样例输出



    -1 

    提示

    0<=a<=P-1,0<=b<=P-1,2<=P<=10^9
    对于 100% 的测试数据: 保证 p是质数 ,T≤50 。
    【样例说明】
    对于第一组数据,生成的序列为: 3,4,5,6,0…
    对于第二 、三 组数据, 生成的序列为: 2,6,0,2…