快速幂
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
1014 X^2 Mod P
51 nod 1014 X^2 Mod P X*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。 Input 两个数P A,中间用空格隔开。(1 Output 输出符合条件的X,且0 <= X <= P,如果有多个,按照升序排列,中间用空格隔开。 如果没有符合条件的X,输出:No Solution Input示例原创 2017-08-10 21:59:45 · 252 阅读 · 0 评论 -
1046 A^B Mod C
1046 A^B Mod C 给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 Output 输出计算结果 Input示例 3 5 8 Output示例 3 基本模板题,这只是个开始... #i原创 2017-08-10 21:50:10 · 412 阅读 · 0 评论