글 읽기 - mod 연산자 관련 질문입니다.

jh20s 7년 전 0

제가 아는걸로는 mod 연산이 사칙연산에선 가능한 걸로 알고있습니다.

그런데 이부분 코드때문에 틀리더라고여 ㅠㅠ..

ans = ((ans*i) / j)%mod;

집적 해보니까 mod를 하게되면 그때부터 답이 틀리더군요.

파스칼 삼각형 풀기는 했는데 이게 왜틀린지 도저히 모르겠습니다.

계속 생각하다가 도저히 모르겠어서 질문올립니다ㅠㅠㅠ

int main(void) {
	int n, k;
	int mod = 10007;
	scanf("%d %d", &n, &k);
	
	int ans = 1;
	for (int i = n - k + 1, j = 1; i <= n; i++, j++)
		ans = ((ans*i) / j)%mod;
	printf("%d\n", ans);
	

}

pichulia 7년 전 1

+ - *만 가능합니다.

pichulia 7년 전 1

정수 + 정수 = 정수

정수 - 정수 = 정수

정수 * 정수 = 정수

하지만 정수 / 정수 는 유리수입니다. 혼자 특성이 다르죠

mod 연산자의 나눗셈은 별도의 복잡한 방법이 있습니다. 찾아서 공부해보는 것도 좋겠네요.

jh20s 7년 전 0

명확한 답변 감사합니다.

나눗셈은 찾아서 공부해봐야겠네요

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

문제

문제

출처

ICPC

mod 연산자 관련 질문입니다.

jh20s 7년 전 0

pichulia 7년 전 1

pichulia 7년 전 1

jh20s 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말