kenkoooo

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.net.HttpURLConnection;
import java.net.URL;
import java.nio.charset.StandardCharsets;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Sample {

kenkoooo

public class ChangingChange {
	private final long MOD = 1000000007;
	private final int MAX = 1003000;
	private long[] fact, factInv;

	public int[] countWays(int[] ways, int[] valueRemoved, int[] numRemoved) {
		fact = Mod.factorialArray(MAX, MOD);
		factInv = Mod.factorialInverseArray(MAX, MOD,
				Mod.inverseArray(MAX, MOD));

kenkoooo

public class ChangingChange {
	private final long MOD = 1000000007;
	private final int MAX = 1003000;
	private long[] fact, factInv;

	public int[] countWays(int[] ways, int[] valueRemoved, int[] numRemoved) {
		fact = Mod.factorialArray(MAX, MOD);
		factInv = Mod.factorialInverseArray(MAX, MOD,
				Mod.inverseArray(MAX, MOD));