Skip to content

13036: 【原3036】Loli

题目

题目描述

author: lostleaf 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/3036

Description

作为一名合格的guaishushu,Super ZeroC每天都要给小LOLI送棒棒糖。由于每天都要决定

送哪一种太麻烦,邪恶的他想到了一种简单的伪随机数生成方法。

Super ZeroC有M 种棒棒糖,编号为0到M − 1,在第一天的时候,Super ZeroC会选定一种棒棒

糖x(1) ,在以后的每一天里,Super ZeroC送的编号为x(i) = (a*x(i−1) + b) mod M的棒棒糖。

这样,Super ZeroC每天送的棒棒糖就好像是精心挑选过的了。

你的任务是算出第N 天Super ZeroC送的棒棒糖\(x(N)\)

Input Format

输入包含多组数据。

每行五个数,a, b, x(1) , M, N

最后一行以五个−1结束

Output Format

对于每组数据输出一行

包含一个数\(x(N)\)

Sample Input

1 2 3 4 5

2 4 6 8 10

-1 -1 -1 -1 -1

Sample Output

3

4

About Testdata

0 < a ≤ 100, 0 < b ≤ 100

0 < \(x(1)\) ≤ M ≤ 1000

0 < N ≤ 1000

Limits

Time limit: 1000ms, memory limit: 50000kb.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!