可能性的条件的判断算法,判定是否有解,用C语言的实现

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个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
多条件的概率计算问题,可能性计算采用的C语言的算法实现的过程
0
顺序重排的算法的问题,输出可行性判断,采用C语言的算法思路的实现
0
判断给定的解是不是问题的最优解的一个算法, C语言如何才能实现它的
0
概率(可能性)计算问题判断概率的值,运用C语言编程算法技术的实现
0
二叉树的相等性的判断算法问题,运用C语言具体怎么实现的一个思路?
0
分项的条件的判断的一个算法的问题,如何利用C语言的方式解决的
0
C语言线圈的连接的可能性的判断的问题,运用算法的实现的思路具体怎么做
0
分型二叉树的相似性的判断算法,如何利用C语言编程技术的实现的
0
和谐的矩阵的判断算法,怎么实现对矩阵的判断用C语言的程序的设计的办法
0
ID的一个判断的算法,给集合加上id的做法用C语言的实现的方式
0
真假数的序列的一个判断的算法,怎么用C语言的程序的设计的方式实现
0
判断 Iserlohn条件是否满足的算法,利用C语言的程序的编制的过程的思想的实现
0
坐标图形的遮挡判断的一个算法的问题,如何利用C语言的程序编写的方式去实现的?
0
树的数据结构的可见性的判断的算法的问题,如何利用C语言的程序的编写的过程实现计算的?
0
相似性的判断算法,输出相似性判定,怎么采用C语言的程序的代码编写的方式来实现的
0
相似性的判断的算法,怎么判断图的节点上的相似性用C语言的程序的代码设计的程序怎么实现
1
正整数A是否能被正整数B整除的判断的算法,怎么使用C语言的程序的编写的代码方式解决这个判断
0
回文串,对于一个字符串的判断最长的算法,用C语言
0
三个状态的判断的计算,算法用C语言的构成