thing.java

	private static long inverse(long k, boolean long_) {
		try {
			if(!long_) {
				k = (int)k;
			}
			final BigInteger num = BigInteger.valueOf(k);
			return num.modInverse(new BigInteger(String.valueOf(1L << (long_ ? 64 : 32)))).longValue();
		} catch (final Exception e) {
			e.printStackTrace();
			return 0;
		}
	}