글 읽기 - c++) 문제 이해가 안됩니다

wldnjs3633 3년 전 0

일단 맞긴 했는데 이해가 잘 안되서요

우리가 원하는 결과는 해당 이항계수의 10007의 나머지 값을 구하는건 아는데

왜 이항계수를 다 구하고 나머지를 계산해서 출력하는 거는 틀리고

이항계수를 구하면서 나머지를 계산하면 맞는지 이해가 안되서요..

#include <iostream>
using namespace std;

long long pascaltriangle[1001][1001];

//nCr=n-1Cr-1+n-1Cr (파스칼의 삼각형)
void pascaltri(int n,int r){
    for(int i=0;i<1001;i++) pascaltriangle[i][0]=pascaltriangle[i][i]=1;
    for(int i=2;i<=n;i++){
        for(int j=1;j<i;j++) pascaltriangle[i][j]=(pascaltriangle[i-1][j]+pascaltriangle[i-1][j-1])%10007;
        //왜 전체 결과물에 나머지를 구하면 안나오고 계산 할때마다 구하는 건 될까
    }
}

int main(void){
    ios_base::sync_with_stdio(false);       
    cin.tie(nullptr), cout.tie(nullptr);            //cin과 cout의 묶음을 풀어주는(untie) 역할
    

    int m,n;
    cin>>m>>n;
    pascaltri(m,n);

    cout<<pascaltriangle[m][n]<<"\n";
    //cout<<pascaltriangle[m][n]%10007<<"\n";
    
    return 0;
}

palilo 3년 전 0

오버플로우면 답이 달라져요

#include <bits/stdc++.h>
using namespace std;

int main() {
    int x = 2e9;
    int mod = 10007;

    cout << "나누고 더하기: "
         << (x % mod + x % mod) % mod << '\n'
         << "더하고 나누기: "
         << (x + x) % mod;
}

wldnjs3633 3년 전 0

아 오버플로 때문인가요? 전에는 오버플로 때문에 런타임에러가 떴는데 안떠서 오버플로가 안날꺼라 생각했네요...

팩토리얼 계산이 아닌 파스칼 삼각형으로 해도 오버플로가 나나요?

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

문제

문제

출처

ICPC

c++) 문제 이해가 안됩니다

wldnjs3633 3년 전 0

palilo 3년 전 0

wldnjs3633 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말