Method g

src/main/java/com/thealgorithms/maths/PollardRho.java:50–52

This method returns a polynomial in x computed modulo n @param base Integer base of the polynomial @param modulus Integer is value which is to be used to perform modulo operation over the polynomial @return Integer (((base base) - 1) % modulus)

(int base, int modulus)

     * @return Integer (((base * base) - 1) % modulus)
     */
    static int g(int base, int modulus) {
        return ((base * base) - 1) % modulus;
    }

    /**
     * This method returns a non-trivial factor of given integer number