✅ 한 것들

• 백준

⚔️ 백준

11401 이항 계수 3

틀린 풀이

#include"11401.h"
using namespace std;
typedef long long ll;

void B11401::Solution()
{
	ll N, K, res = 1;
	cin >> N >> K;

	// 이항 계수 : 1부터 k까지는 나누고, k+1부터 n까지는 곱한다
	for (ll i = N; K<i; i--)
	{
		res *= i;
		res %= 1000000007;
	}
	for (ll i = 1; i < K + 1; i++)
	{
		res /= i;
	}
	cout << res;
}

나머지 처리 한 다음 나눠버리면 나머지가 아님