数学好的,正经学习过数论的同志们,进来看看这个问题
绿色夹克衫 2011-06-06 09:29:03 现有一公式:X^a mod b = c.给出a,b,c,求出所有满足条件的X。
输入包括多组数据,每组数据三个正整数1<=a,b,c<=10^7。
每组数据输出若干行,每一行代表了满足方程的一个X的解,解的顺序按照从小到大输出,最后输出一个空行。
没有解输出“No Solution!”
c#区的原帖:
http://topic.csdn.net/u/20110602/10/18edd5c3-fb85-4e78-964e-824e2a787622.html
fancymouse在么?
mathe在么?