Java/src/test/java/com/others/FastPowerTest.java at Development · algorithms-gad/Java

33 lines (24 loc) · 1.04 KB

package src.test.java.com.others;

import org.junit.Test;
import src.main.java.com.others.FastPower;

import java.math.BigInteger;

import static org.junit.Assert.*;

public class FastPowerTest {

    private void testLong(long n, long k, long m) {
        long result = FastPower.calculate(n, k, m);
        assertEquals(result, BigInteger.valueOf(n).modPow(BigInteger.valueOf(k), BigInteger.valueOf(m)).longValue());
    }

    private void testBigInteger(BigInteger n, BigInteger k, BigInteger m) {
        BigInteger result = FastPower.calculate(n, k, m);
        assertEquals(result, n.modPow(k, m));
    }

    @Test
    public void test() {
        testLong(2, 2, 10);
        testLong(100, 1000, 20);
        testLong(123456, 123456789, 234);

        testBigInteger(BigInteger.TEN, BigInteger.TEN, BigInteger.valueOf(4));
        testBigInteger(new BigInteger("123456"), new BigInteger("123456789"), new BigInteger("234"));
        testBigInteger(new BigInteger("123456789101112"), new BigInteger("12345678910111213"), new BigInteger("567890"));

    }
}

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Expand file tree

Search code, repositories, users, issues, pull requests...

Uh oh!

FilesExpand file tree

FastPowerTest.java

Latest commit

History

FastPowerTest.java

File metadata and controls

Expand file tree