这题的中文意思是什么？求救！！！

[Cql_liliang]

Problem Description
In the case of moduling a prime number P, A is called multiplicative inverse of B if and only if A * B ≡ 1 (mod P)(0 < A, B < P), now it is a quite simple question: give you B and a prime number P,you should found that A describe above.


Input
The first line contains a single integer T, indicating the number of test cases.Each test case begin with two integer B and P (1 <= B < P <= 5000).


Output
For each test case output the answer.


Sample Input
1
5 7


Sample Output
3

[hllfl]

http://www.hao123.com/ss/fy.htm

[Cql_liliang]

这个A*B = 1(mod P)是什么意思？？

[hacqing]

a * b == n * p + 1; //(n = 1, 2, ...) && (a > 0) && (0< b < p)

give you B and a prime number P, you should found that A describe above.

[shun_qizi_ran]

同模余

[Cql_liliang]

[Quote=引用 3 楼 hacqing 的回复:]
a * b == n * p + 1; //(n = 1, 2, ...) && (a > 0) && (0< b < p)

give you B and a prime number P, you should found that A describe above.
[/Quote]
如果B与P都是偶数的话，　那不是不存在这样的A？？？？

[哈了]

[Quote=引用 5 楼 cql_liliang 的回复:]

引用 3 楼 hacqing 的回复:
a * b == n * p + 1; //(n = 1, 2, ...) &amp;&amp; (a > 0) &amp;&amp; (0< b < p)

give you B and a prime number P, you should found that A describe above.

如果B与……
[/Quote]
P是一个素数的，怎么可能是偶数.....

[就是那个党伟]

楼上迷茫、楼主迷茫
小生也迷茫。。

[hondely]

记得不错的话，应该是杭电的题目，以前 貌似也问了这个表达式，去问数论大牛吧

[xuyapeng1991]

好像是让求小于B且（A*B）%p等于1的数。。p一定是素数。。
敢问楼主这是哪道题呀？？

[Cql_liliang]

[Quote=引用 9 楼 xuyapeng1991 的回复:]

好像是让求小于B且（A*B）%p等于1的数。。p一定是素数。。
敢问楼主这是哪道题呀？？
[/Quote]
不好意思看错了！！