글 읽기 - mod를 어느위치에 넣어야할까요

soloranker66 4년 전 0

mod를 어느위치에 넣어야 오버플로우가 발생하지 않을까요..

#include <stdio.h>

int temp, mod;

int f(int num, int mult) {
	if (mult == 1)
		return num;
	if (mult % 2 == 0) {
		temp = f(num, mult / 2) % mod;
		return (temp * temp) % mod;
	}
	else
		return (num * f(num, mult - 1) % mod) % mod;
}
int main() {
	int num, mult;
	scanf("%d %d %d", &num, &mult, &mod);
	printf("%d", f(num, mult) % mod);
}

injoon2018 4년 전 0

int 말고 long long써보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

mod를 어느위치에 넣어야할까요

soloranker66 4년 전 0

injoon2018 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말