글 읽기 - 제 접근방식이 왜 틀린지 모르겠습니다..

jin03114 3년 전 0

안녕하세요, 제 접근방식은 nCr = n! / r! / (n-r!) 을 이용해서

dp를 이용해서 n! , r!, (n-r)!을 따로 구해서 답을 구하려고 했는데 어느 부분에서 오류가 나는지 자꾸 답이 틀리네요 ㅠㅠ.

제 접근방식이 어디가 틀린기 잘 모르겠습니다. 읽어주셔서 감사합니다

#define MOD 10007

int n, r;
long long dp[1001];

int F(int n) {
    if (dp[n]!=0) return dp[n];
    if (n==1) return 1;
    if (n==2) return 2;
    
    return dp[n] = ((n%MOD) * (F(n-1)%MOD))%MOD;
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL), cout.tie(NULL);

    cin >> n >> r;
    int up = F(n);
    int down = F(r);
    int down2 = F(n-r);

    cout << (up / down / down2) << endl;
    return 0;
}

jin03114 3년 전 0

어차피 나머지 연산을 하게 되면 dp에 팩토리얼에 나머지 연산 한 값이 들어가도 상관없지 않나요??

jin03114 3년 전 1

아...모듈러 연산이 나눗셈(/)에 대해서는 성립이 안되는건가요?

(a*b)mod c = ( (a mod c) * (b mod c ) mod c) 맞음

(a/b)mod c = ( (a mod c) / (b mod c ) mod c) 틀림 (b mod c)가 0이 될수있기때문.

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

문제

문제

출처

ICPC

제 접근방식이 왜 틀린지 모르겠습니다..

jin03114 3년 전 0

jin03114 3년 전 0

jin03114 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말