Commit1041b02

authored

refactor: update FastPower

1 parentfbffeb6 commit1041b02Copy full SHA for 1041b02

File tree

-3

lines changed

-3

lines changed

Lines changed: 2 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-packagesrc.main.java.com.Others;`
	`1`	`+packagesrc.main.java.com.others;`
`2`	`2`
`3`	`3`	`importjava.math.BigInteger;`
`4`	`4`
`@@ -7,14 +7,13 @@`
`7`	`7`	`* FastPower aims to calculate quickly in this circumstances with time complexity O(log k),`
`8`	`8`	`* where k is the index.`
`9`	`9`	`*`
`10`		`- * @author DDullahan`
`11`	`10`	`*/`
`12`	`11`	`publicclassFastPower {`
`13`	`12`	`publicstaticBigIntegercalculate(BigIntegern,BigIntegerk,BigIntegermod) {`
`14`	`13`	`BigIntegerans =BigInteger.ONE;`
`15`	`14`	`while (!k.equals(BigInteger.ZERO)) {`
`16`	`15`	`intodd =k.mod(BigInteger.valueOf(2)).compareTo(BigInteger.ZERO);`
`17`		`-if(odd >0){`
	`16`	`+if(odd >0){`
`18`	`17`	`ans =ans.multiply(n).mod(mod);`
`19`	`18`	`}`
`20`	`19`	`k =k.divide(BigInteger.valueOf(2));`

Comments

(0)