글 읽기 - 도와주세요!!!!!!!!!!!!!!!!11401 이항 계수 3 c언어

seanrocket17 6년 전 0

함수는 다 정상인것 같은데 최종 결과가 이상하네요....뭐를 입력해도 0이 나옵니다...............

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string.h>
using namespace std;
int p = 1000000007;

int fac(int n){
    if (n == 1)
        return 1;
    return (fac(n - 1) % p) * (n % p) % p;
}

int mult(int n, int k){
    if (k == 0)
        return 1;
    if (k % 2 == 0)
        return mult((n * n) % p, k / 2) % p;
    return (n % p) * (mult(n, k - 1) % p) % p;
}

int main()
{
    int n, k;
    scanf("%d %d", &n, &k);
    printf("%d",(fac(n) % p) * mult((fac(n - k) % p) * (fac(k) % p) % p, p - 2));
}

seanrocket17 6년 전 0

누군가 댓글을 알리고 삭제 하셨습니다.

chogahui05 6년 전 1

어떤 방식으로 푸신건지 잘 모르겠네요.

이해하기 어려우시다면 소인수 분해로 푸셔도 무난하게 통과 가능합니다.

혹시 곱셈의 역원인지 뭔지 하는 걸로 푸신 건가요?

seanrocket17 6년 전 0

저 코드는 곱셈의 역원코드인데 제가 다른 방법으로 풀어서 맞았습니다.......그래도 감사합니다..!!!!!!!!

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

문제

문제

출처

ICPC

도와주세요!!!!!!!!!!!!!!!!11401 이항 계수 3 c언어

seanrocket17 6년 전 0

seanrocket17 6년 전 0

chogahui05 6년 전 1

seanrocket17 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말