글 읽기 - 모듈러 연산에 대해서...

jungby1 2년 전 0

제가 이 문제를 풀긴 풀었는데.. 좀 의문스러운 점이 있어서요

원래 45번째줄 연산을 넣지 않고 돌렸을땐 틀렸습니다가 떠서.. 혹시나 해서 45번째줄을 넣고 해봤는데 맞았습니다 가 뜨네요..

그런데 도데체 45번째 줄이 들어가냐 마냐의 차이점을 모르겠습니다.. 이미 44번째줄에서 모듈러연산을 한 상태라 ans가 mod값보다 작아져서 45번째 줄을

수행한다해도 ans의 값은 변하지 않지 않나요??

제가 추측한 바로는 ans가 음수값이 되는 지점이 있기 때문이라서 인가요??

#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define max_n 1000001

long long fact[max_n];
long long inv[max_n];
long long fact_inv[max_n];

long long comb(int n, int k){
	if(k<0 || k>n) return 0;
	long long ans= fact[n];
	ans= (ans*fact_inv[k])%mod;
	ans= (ans*fact_inv[n-k])%mod;
	return ans;
}
int main() {
	
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int n,a,b,c;
	cin>>n>>a>>b>>c;
	
	fact[0] = 1;
	for (int i=1; i<=n; i++) {
		fact[i] = (fact[i-1] * i) % mod;
	}
	 inv[1] = 1;
	for (int i=2; i<=n; i++) {
		inv[i] = (inv[mod%i] * (mod - mod/i)) % mod;
	}
	fact_inv[0] = 1;
	for (int i=1; i<=n; i++) {
		fact_inv[i] = (fact_inv[i-1] * inv[i]) % mod;
	}
	long long ans=0;
	long long sign=1;
	for(int i=0; i<=n; i++){
		long long tmp= (comb(n, i)* comb(n-i, a))%mod;
		tmp= (tmp* comb(n-i, b))%mod;
		tmp= (tmp* comb(n-i, c))%mod; 
		ans+= sign*tmp; 
		ans %= mod;
        ans= (ans+mod)%mod; 
		sign= -sign;
	}
	cout<<ans; 
	return 0;
}

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

문제

문제

출처

ICPC

모듈러 연산에 대해서...

jungby1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말