목록2025/05/17 (1)

넘치게 채우기

[BOJ] 25823 - 조합의 합의 합

https://www.acmicpc.net/problem/25823BOJ - 조합의 합의 합문제 유형: 조합, 수학, 정수론문제 난이도: Gold I시간 제한: 1초메모리 제한: 512MB 문제양의 정수 M이 주어질 때 다음 식의 값을 구하는 프로그램을 작성하시오. ∑n=3M∑k=0n(nk)2이때 (nk)는 이항계수를 의미한다.단, 답이 너무 커질 수 있으니 10^9+7로 나눈 나머지를 출력한다. 입력첫째 줄에 정수 M이 주어진다. (3≤M≤200000) 출력첫째 줄에 문제에서 주어진 식의 값을 10^9+7로 나눈 나머지를 출력한다. 풀이 이다.독립되게 n개에서 k개뽑기의 합은 2n개에서 n개뽑기와 같다.첫 조합에서 k개를 뽑고, 그 다음 두 번째 조합에서 n-k개를 선택한다고 보면 된다. 이제, 페르마..
PS/BOJ 2025. 5. 17. 15:28
이전 Prev 1 Next 다음