跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0137. #532. 「LibreOJ β Round #5」随机数列

  • ID: 143
  • 传统题
  • 2000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 数论
  • 数学
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#532. 「LibreOJ β Round #5」随机数列

题目描述

你算出了结果后,LCR 发现游戏匹配的随机对手「神犇」并没有走最优决策,于是她赢得了比赛并解密了数据。

现在 LCR 要将数据发送到 LOJ。然而近期网络环境不稳定,为了数据的安全传输,LCR 要在其中加入随机校验数列。

LCR 的随机数列 可以由四个参数 描述:

Xn+1=((AXn+B)modC)+1 (n∈N)

传输完成后,要检测该数列的随机性以验证传输是否出现问题。于是 LCR 随机选取了序列中下标位于 的某个元素 ,以及下标位于 的某个元素 ,请你帮忙计算 的期望值。

为了避免精度误差,你只需要给出期望值乘以 的值对 (一个质数)取模的值即可。

输入格式

共一行,包含八个正整数 和 ,相邻两个数字之间恰好有一个空格。

输出格式

共一行,包含一个数字,表示答案。

样例

样例输入 1

1 3 7 1 2 3 4 5

样例输出 1

13

样例解释 1

样例输入 2

3 5 10 1 2 3 1 2

样例输出 2

12

样例解释 2

数据范围与提示

对于所有数据,。

Subtask # 分值 的限制 的限制
1
2
3
4

题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 19 题。保留原作者与原赛事署名。