파스칼의 삼각형

문제 다음은 파스칼의 삼각형이다. 삼각형을 구성하는 각 수들은 바로 위의 왼쪽 숫자와 오른쪽 숫자의 합으로 만들어진다. 첫 번째 줄에는 항상 1이며 왼쪽 혹은 오른쪽의 숫자가 없는 경우에는 그 위치의 숫자를 0으로 간주한다. 예를 들어, 6번째 줄의 4번째 수는 5번째 줄의 3번째 수 6과 4번째 수의 합인 10이다.(위의 그림 참조) 파스칼의 삼각형에서 N번째 줄의 K번째 숫자를 구하는 프로그램을 작성하라. 입력 입력 데이터는 표준 입력을 사용한다. 첫 줄에는 두 정수 N과 K가 주어진다. N은 구해야할 숫자의 줄 번호를 나타내고, K는 N번째 줄에서 K번째를 의미한다. 단, N >= K이고 1 <= N <= 60 출력 출력은 표준 출력을 사용한다. 첫째 줄에 N번째 줄의 K번째 숫자를 출력한다. 입력 예제 1 6 4 출력 예제 1 10 입력 예제 2 59 30 출력 예제 2 30067266499541040 #include <stdio.h> int main(){ long long ...

원문링크 : 파스칼의 삼각형