라스칼 삼각형은 파스칼 삼각형과 비슷하다. 제일 위의 행이 0 번째 행이다. 그리고 n 번째 행은 0 에서 n 까지 n+1 개의 수를 가진다. R(n,m) 은 n 번째 행의 m 번째 수이다.
R(n,m) = 0 n < 0 혹은 m < 0 혹은 m > n 이면첫 수와 마지막 수는 1 이다.(0 번 행은 첫 수와 마지막 수가 같다)
R(n,0) = R(n,n) = 1안쪽 값은 ( 위 왼쪽 * 위 오른쪽 + 1) / 위의값 ( 아래 그림에서 평행 사변형 참고)
R(n+1,m+1) = ( R(n,m) * R(n,m+1) + 1 ) / R(n-1,m)
5 = ( 3 * 3 + 1) / 2
문제는 R(n,m) 이 주어 질 때 이 값을 구하는 것이다.
입력 4 0 출력 1 입력 4 2 출력 5 입력 45678 12345 출력 411495886
출처:greaternewyork/2012/