Discuss / Java / A=g^a mod p 这个表达式

A=g^a mod p 这个表达式

Topic source

请问是乘方再取模吗? 我算出来不是215这个值 

Math.pow(5,123)%p

廖雪峰

#2 Created at ... [Delete] [Delete and Lock User]

你算错了

廖雪峰

#3 Created at ... [Delete] [Delete and Lock User]

必须用整数计算

MrEnjoyLife

#4 Created at ... [Delete] [Delete and Lock User]
BigInteger pow = BigInteger.valueOf(5).pow(123);
System.out.println(pow.mod(BigInteger.valueOf(509)));

  • 1

Reply