multiplier2.c

long long go(int a, int b, int c) {
	if (b == 0) {
		return 1;
	}
	else if (b == 1) {
		return a % c;
	}
  
	long long tmp = go(a, b / 2, c) % c;
	long long ans = ((tmp % c) * (tmp % c)) % c;
	if (b % 2 == 0) {
		return ans;
	}
	else {
		return (a * ans) % c;
	}
}