
개발/알고리즘
알고리즘 [모듈러 연산] (백준 11401번 c++풀이)
백준 No.11401 11401_2.cpp #include using namespace std; int N, K; long long store[2][4000001]; long long result = 0; void bc(int n, int k){ if(n> N >> K; bc(N,K); for(int i = 0;i N >> K; A=1; B=1; for(int i=N;i>=N-K+1;i--) A = (A*i)%mod; for(int i=K;i>=1;i--) B = (B*i)%mod; Bp = pow(B, mod-2); cout