쉬운거 같으면서도 어려워

프로그래밍 갤러리

1/3

[단독] "밀양사건과 무관, 죽어야 끝나나"...피해자 9명 집단진정 ㅇㅇ
AV 여배우.. 결혼 1위 ..jpg 3dd
버닝썬 드러난것만 ㅇㅇ
싱글벙글 맥그리거 지리는 명언.. ㅇㅇ
지코 의미심장 sns (기사펌) 슈붕이
삼파만 문제가 아니라 삼성 전체가 지금 휘청 휘청 ㅇㅇ
생로병사의 비밀 개웃기네 의갤러
드디어 미쳐버린 여성시대... 패륜시대...JPG ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 주갤러
미국에서 발견된 분홍 돌고래 충격 근황..jpg 감돌
곧 올림픽인데.. 센강에 똥 뒤집어쓴 마크롱, 무슨 일.jpg ㅇㅇ
현재 군인조롱으로 논란중인 100만유튜브 젖꼭지꼬집기
고무동력기 2화 갈로아
신촌대학가 100억원대 전세사기 부갤러
"콜봇 통화하다 신경질이 확"AI에 열받은 고객들'폭발'..jpg 몽쉘통통
우주 개발과 패러다임의 역사_35. 대한민국인디언

컵라면 쳐먹고 안치운 중국인 관광객들 ㅎㄷㄷ~ 안내문을 써놔도 그냥 무시함몇몇 사람들은 편의점의 잘못도 있다는 입장https://youtu.be/MQRW_qILzOs?si=QuujmX-tN1yup76d “또 중국인 관광객?”…‘컵라면 산’ 쌓인 제주 편의점 [잇슈 키워드] / KBS 2024.06.24.잇슈키워드입니다. 첫 번째 키워드, '컵라면'입니다. 편의점에서 찍은 사진이 논란을 몰고 왔습니다. 어떤 사진인지, 바로 보시죠. 컵라면 용기가 테이블에 수북이 쌓여 있습니다. 국물도 남아 있고, 젓가락도 꽂혀 있습니다. 아이스크림 냉동고 위에도 쓰레기가 널브러져 있습니다. 쓰...youtu.be이 씹짱깨새끼들…좀 쳐 맞아야겠지? 작성자 : 고추안서요

홍다(114.199) 2010.12.03 17:06:12

조회 204 추천 0 댓글 35

재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다

리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)

재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.

INPUT

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.

Output

각 테스트 케이스에 대해 주어진 조건하에 다리를 지을 수 있는 경우의 수를 출력한다.

Sample Input

2 2

1 5

13 29

Sample Output

67863915
풀어봐랏

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	가족과 완벽하게 손절해야 할 것 같은 스타는?	운영자	24/06/24	-	-
235923	디씨 갤 글 읽는 프로그램 뿌린다	수Z	11.02.24	135	0
235921	고치다가 다 날라갈뻔했다 [2]	수Z	11.02.24	125	0
235920	오라클 9i auto commit 때문에 3시간을 썼다 [2]	허허벌판	11.02.24	219	0
235919	이번 학기부터 컴공과 수업 듣게 되었는데; [7]	문과천민(220.85)	11.02.24	186	0
235918	다시 만들어 봤는데 [8]	수Z	11.02.24	133	0
235917	디씨인사이드 갤러리 글 확인기 [6]	수Z	11.02.24	182	0
235916	야 혹시 포켓몬 돌리는 TGB 프로그램 잘아는새-끼잇냐 [2]	ㅁㅎ(121.64)	11.02.24	507	0
235915	갤러리도배프로그램좀 선물해주실분없나요 [1]	1(59.15)	11.02.24	100	0
235914	탈탈탈 [8]	Ynobe	11.02.24	185	0
235913	우리과가 임베디드 과야... [2]	ㅇㅇ(112.152)	11.02.24	177	0
235912	프로그래밍 다시 시작하려는 잉여가 질문하나만 할께요 [1]	잉여(121.131)	11.02.24	77	0
235909	웹 해킹하는데도 C언어나 C++언어가 필요하나요? [6]	데일링	11.02.24	341	0
235908	특정 url로 get메소드 보낸거에 대한 결과를 내가 임의로 바꾸려면 [3]	blackskirts	11.02.24	73	0
235907	내일 게임회사로 견학갑니다. [2]	데일링	11.02.24	220	0
235906	TV에서 갑상선 질환걸린 사람나왔는데	꿀레(14.33)	11.02.24	104	0
235903	Vs2008 서비스팩1 깔아본형 있음? [2]	ㅋㅋ(220.120)	11.02.24	130	0
235902	헐 구글에서 메일왔다. [4]	계백(61.255)	11.02.24	214	0
235900	회사 에서 갈굼당하는 거.. [5]	d(61.43)	11.02.24	311	0
235899	디씨 앱은 유동닉은 글도 못 싸네 ㅅㅂ [2]	=^=(211.50)	11.02.24	71	0
235898	리더의 도메인과 개발자의 도메인.	ㅁㄴㅇㄹ(175.199)	11.02.24	119	0
235897	안철수식 공부. [7]	ㅁㄴㅇㄹ(175.199)	11.02.24	332	0
235896	좋은 커뮤니티 사이트좀 추천해 주십쇼 [5]	개마무사	11.02.24	193	0
235895	고급 보인터 질문입니다 ㅜ-ㅜ [1]	아주아슬	11.02.24	104	0
235894	국가에서 내논 C언어 문제인데 [19]	허허벌판	11.02.24	394	0
235893	고급 포인터 질문입니다 ㅜ-ㅜ [24]	질문(147.6)	11.02.24	209	0
235892	국가에서 제공하는 c언어 자격증이라는게 있었구나. [12]	물속의다이아	11.02.24	589	0
235889	아이돌마스터2 샀다 [5]	아주아슬	11.02.24	195	0
235887	조언이 필요함돠..ㅠ.ㅠ [5]	낭군(121.140)	11.02.24	109	0
235886	너희들도 지인들이 컴퓨터 살 때 전화오냐. [10]	물속의다이아	11.02.24	181	0
235885	프갤 일베가 몇일동안 안바뀌는거같다. [1]	할리의본링	11.02.24	62	0
235884	맨날 생각하는건데. [3]	잉여종결자ㅋㅋ	11.02.24	68	0
235883	회사에서 이벤트를 한다. [4]	초밥술사	11.02.24	130	0
235881	메인함수 인자값 main(int argc, char *argv[]) [8]	질문(147.6)	11.02.24	215	0
235880	임베디드!!! [3]	하앍하앍(123.199)	11.02.24	119	0
235879	사는게 재미가 없군 [4]	이모군(1.225)	11.02.24	113	0
235878	울트라씬 코딩하기에 적당한가요..? [5]	울튜라쒼(112.170)	11.02.24	193	0
235877	허허 소환 [5]	허허닭(112.216)	11.02.24	86	0
235876	누가 프레임 워크 설명 좀 해주센 [3]	박(125.7)	11.02.24	79	0
235875	매트랩 문제와 답이 어떻게 되는지좀 봐주세요ㅠㅠㅠㅠㅠ 빨리요 [8]	YJ(99.38)	11.02.24	106	0
235874	하아 오늘 하루종일 뭘하고 있는지 모르겠다.. [3]	꿀레(14.33)	11.02.24	104	0
235873	있잖아요 [4]	ㅁㄴㅇㄴ(175.113)	11.02.24	64	0
235872	질문 다시올려봄여 [5]	이거(118.36)	11.02.24	86	0
235871	vmware NAT setting 버튼 활성화가 안되어있어요 [1]	sosal♡	11.02.24	67	0
235870	횽들 실용주의 디자인패턴 읽다보니 궁금증 [4]	허허벌판	11.02.24	110	0
235869	밤을 새자~ [3]	땡칠도사	11.02.24	118	0
235868	자바의정석있는횽아 [3]	Pr0xy	11.02.24	117	0
235867	자바셋중에 뭐살까요	Pr0xy	11.02.24	54	0
235866	허허는 봅니다. [69]	허허닭(112.216)	11.02.24	303	0
235865	opengl 하는데 수학이 후달려 힘들다	그냥가자(112.218)	11.02.24	104	0
235864	프로그래밍 외주 사이트가 뭐가 있나요. [3]	할리의본링	11.02.24	146	0