백준 11051 이항 계수 2 Java 풀이
·
알고리즘/문제 풀이
문제n 개중에 k 개를 고르는 이항계수(Binomial Coefficient) 를 구하는 문제이다. 결과값을 10007 로 나눈 나머지를 출력한다.제약사항: 1  출처: https://www.acmicpc.net/problem/11051접근이항 계수1 풀이와 마찬가지로 조합의 정의를 이용한 접근, 그리고  이항계수의 정의를 이용한 접근 모두 사용해볼 수 있겠다.하지만 조합의 정의를 이용했을 경우에는 모듈러 연산이 복잡해지므로 이 단계에서는 간단한 모듈러 정의만 이용하기 위해 이항계수의 정의를 이용한 풀이만 소개한다.모듈러 연산의 특징 을 고려해서 코드를 약간 변형해줘야한다.모듈러 연산의 특징덧셈에 대한 모듈러: (a+b) %  m =((a % m) + (b %  m)) %  m곱셈에 대한 모듈러: (a*..