Mathmen Time Limit: 1000MS Memory limit: 65536K 题目描述 Mathmen love mathematics, and they live on the number line. All the mathmen spend all their time on solving mathematical problems an
本文出自:http://blog.csdn.net/svitter,转载请注明出处。 原题:点击打开链接 和晨阳哥一同讨论了一下这个题目= =终于在今晚AC了。 这个题目可以说是RSA加密算法的变种。。 考虑997是素数,那么符合欧拉定理,然后想到费马小定理 m ^ 996 MOD 997 = 1; 因为一般的RSA解密算法都是C^d mod 997 = m 这种形式,苦思冥想了好