2 shunfurh shunfurh 于 2017.09.15 22:05 提问

Ene's problem

Problem Description
Ene was a girl lives in computer systems. When she was studying the periodic sequence bn = Bn mod P (B is an integer and P is a prime number, n >= 0), she chose a contiguous subsequence bs, bs + 1, …, bt, and marked them as special numbers. Then she began to investigate another sequence an = M × An mod P, (M and A are integers) and incidentally such a problem came to her mind: what is the minimum non-negative integer k such that ak is a special number(k starts from 0) ?

As a result of Ene's ability to control a computer, she soon answered the question of herself. But as she had never taken any computer science courses, she could only enumerate all possible solutions to get the answer. Your task is to solve her questions faster, so your algorithm should possess a lot higher performance than hers.

Input
There are no more than 100 test cases in the input. In each case, you are given six integers M, A, B, s, t, P, satisfying 2 ≤ A, B, M < P ≤ 109,0 ≤ s ≤ t < P - 1, and P is a prime number. The input ends by 0 0 0 0 0 0.

Output
For each test case, output your answer k in one line. If there's no solution, output "impossible" (no quotes).

Sample Input
2 3 5 1 6 11
2 3 8 1 6 11
0 0 0 0 0 0

Sample Output
impossible
1

1个回答

devmiao
devmiao   Ds   Rxr 2017.09.30 09:25
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
ENE轨道线的选股公式
下面的可以做主图或副图公式; DRAWKLINE(H,O,L,C); M1:=11;M2:=9;N:=10; UPPER: MA(CLOSE,N)*(1+M1/100); LOWER: MA(CLOSE,N)*(1-M2/100); MID:(UPPER+LOWER)/2; B:=L=UPPER; DRAWICON(B,L,1);DRAWICON(S,H,2); 下面的可以做做
ENE
ENE {M1=11,M2=9,N=10} UPPER: MA(CLOSE,N)*(1+M1/100); LOWER: MA(CLOSE,N)*(1-M2/100); MID :(UPPER+LOWER)/2; 要求当最低价触及下轨时发出B点信号,当最高价触及上轨时发出S信号,
Codeforces-954F:Runner's Problem(矩阵快速幂+离散化)
F. Runner's Problemtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are running through a rectangular field. This field can be represented as a...
found pre-existing rpmdb problem
found pre-existing rpmdb problem
【模拟】【HDU1443】 Joseph
Joseph Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1652    Accepted Submission(s): 1031 Problem Description The Joseph's proble
yum 重复安装问题
** Found 1 pre-existing rpmdb problem(s), 'yum check' output follows: python-2.6.6-37.el6_4.x86_64 is a duplicate with python-2.6.5-3.el6.x86_64 ---------------------------------------- 重
约瑟夫 (Joseph) -- ACM PKU 1012 解题报告
问题描述:The Josephs problem is notoriously known. For those who are notfamiliar with the original problem: from among n people, numbered 1, 2,. . ., n, standing in circle every mth is going to be ex
解决Let’s Encrypt SSL证书配置错误
解决Let’s Encrypt SSL证书配置错误”DNS problem: NXDOMAIN looking up A for xxx.com” 随着HTTPS使用率越来越高,SSL证书的需求量也越来越大。其中去年九月截止,全球最大的免费Let’s Encrypt证书已经颁发了1000 万张证书。过去,安装SSL证书需要一定的技术要求,根据官方的步骤安装配置对于部分用户来说有些繁琐和困难。
ABRT has detected 1 problem(s). For more info run: abrt-cli list--since 1483577236
解决办法:(按提示输入命令,要看得懂英文啊) 登陆后显示: Last login: Thu Jan  5 08:46:54 2017 from 192.168.159.1 ABRT has detected 1 problem(s). For more info run: abrt-cli list --since 1483577236 按照提示输入:[root
There is a problem with this website’s security certificate in IE
关于这个问题的一篇文章: http://www.thewindowsclub.com/there-is-a-problem-with-this-websites-security-certificate 客户要求用https,用keytool做了个证书,客户觉得不爽。说这个证书不安全。 想做被信任的证书,难道只能花银子去买? 免费的https:https://www