글 읽기 - [c++] 제출하자마자 틀렸습니다가 뜹니다 ㅠㅠㅠ

hun01222 1년 전 0

다른 이항계수 문제와 똑같이 풀었고 펙토리얼을 메모이제이션으로 구현하였습니다.

제가 만든 반례는 모두 통과했습니다. ㅠㅠ

다른 반례가 있을까요...??

#include<iostream>
#define MOD 1000000007
typedef long long ll;
using namespace std;

ll factorial[4000005];

ll power(ll n, ll m){
	ll ans=1;
	while(m){
		if(m&1)
			ans=ans*n%MOD;
		m/=2;
		n=n*n%MOD;
	}
	return ans;
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	factorial[0]=1;
	for(int i=1; i<400005; i++)
		factorial[i]=factorial[i-1]*i%MOD;
	
	int t;
	cin >> t;
	while(t--){
		ll n, k;
		cin >> n >> k;
		
		ll p=factorial[n];
		ll q=(factorial[k]*factorial[n-k])%MOD;
		
		cout << (p*(power(q, MOD-2)%MOD))%MOD << "\n";
	}
}

55murphy 1년 전 1

25번째 줄에 i < 400 005에요

0 하나 빠트리신듯

hun01222 1년 전 0

55murphy//

감사합니다 ㅠㅠ 너무 기초적인 실수였네요 ㅠㅠㅠ

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

문제

문제

출처

ICPC

[c++] 제출하자마자 틀렸습니다가 뜹니다 ㅠㅠㅠ

hun01222 1년 전 0

55murphy 1년 전 1

hun01222 1년 전 0

55murphy//

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말