文件名称:sgu261
介绍说明－－下载内容均来自于网络，请自行研究使用
sgu261：Discrete Roots(原根+离散对数+扩展欧几里得)
题目大意：
给你两个质数p,k，和整数a(0≤a<p)，求解所有满足x^k≡a(mod p)的x。-261. Discrete Roots
time limit per test: 1 sec.
memory limit per test: 65536 KB
input: standard
output: standard
There are a lot of mysteries and legends around computer science. One of the stories tells us about three Russian hackers who know the secret of breaking down widely used cryptographic algorithm. The fact itself threatens security of economics of many countries. Until recent time nobody knew anything about these hackers but now federal security bureau knows their names (Roman, Sergey and Andrew) and they also know that their hack method somehow uses discrete roots finding algorithm. And of course nobody knows this algorithm. We suggest you to try to solve much simpler task.
Given two prime numbers P and K (2 <= P <= 10^9, 2 <= K <= 100000) and integer number A (0 <= A < P) you are to find all the roots of the equation x^K = A mod P.
Input
Integer numbers P, K, A.
Output
The first line of output should contain number of roots of the eq
题目大意：
给你两个质数p,k，和整数a(0≤a<p)，求解所有满足x^k≡a(mod p)的x。-261. Discrete Roots
time limit per test: 1 sec.
memory limit per test: 65536 KB
input: standard
output: standard
There are a lot of mysteries and legends around computer science. One of the stories tells us about three Russian hackers who know the secret of breaking down widely used cryptographic algorithm. The fact itself threatens security of economics of many countries. Until recent time nobody knew anything about these hackers but now federal security bureau knows their names (Roman, Sergey and Andrew) and they also know that their hack method somehow uses discrete roots finding algorithm. And of course nobody knows this algorithm. We suggest you to try to solve much simpler task.
Given two prime numbers P and K (2 <= P <= 10^9, 2 <= K <= 100000) and integer number A (0 <= A < P) you are to find all the roots of the equation x^K = A mod P.
Input
Integer numbers P, K, A.
Output
The first line of output should contain number of roots of the eq
(系统自动生成,下载前可以参看下载内容)
下载文件列表
sgu261.cpp