<div id="readability-page-1" class="page">간단한 수식으로 풀 수 있다.<div data-language="cpp"><pre><code>#include &lt;cstdio&gt;

int main(){
	int T;
	scanf("%d",&amp;T);
	while(T--){
		int N, M;
		scanf("%d %d",&amp;N,&amp;M);
		int ret = 1;
		for(int i = 0; i &lt; N ; i++){
			ret = ret*(M-i)/(i+1);
		}
		printf("%d\n",ret);
	}
	return 0;
}</code></pre></div></div>

Kimlog RSS Feed

KIM, WOOJUNG

1010번 다리놓기
간단한 수식으로 풀 수 있다.
#include <cstdio>
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int N, M;
		scanf("%d %d",&N,&M);
		int ret = 1;
		for(int i = 0; i < N ; i++){
			ret = ret*(M-i)/(i+1);
		}
		printf("%d\n",ret);
	}
	return 0;
}

1010번 다리놓기

댓글