long long ModularMulti(long long a, long long b, long long n) {
	if (b) {
		return (a * (b & 1) % n + (ModularMulti(a, b >> 1, n) << 1)) % n;
	}
	return 0;
}