#1074. 杨辉三角(60分)

杨辉三角(60分)

时间限制:3000MS

内存限制:589824KB

题目描述:

(注.input()输入函数的括号中不允许添加任何信息)

提示信息:

杨辉三角就是一个用数排列起来的三角形(如下图),杨辉三角规则如下:

1)每行第一个数和最后一个数都为 1,其它每个数等于它左上方和右上方的两数之和;

2)第 n 行有 n 个数。

注意:“列”指的是如图所标注的斜列。 image

编程实现:

小青对杨辉三角的特点和规律研究得很明白,现要考察你对杨辉三角的熟悉程度,首先告知你这是一个 N 行的杨辉

三角,然后又告知了两个数值 X 和 Y(X 表示第几行,Y 表示第几列),让你根据杨辉三角的特点和观察到的规律

解决以下两个问题。

1)第 X 行第 Y 列对应的数是多少;

2)求出 N 行的杨辉三角中第 Y 列中所有数的和。

例如:N=5,5 行的杨辉三角如下图:

image

X=5,Y=3,第 5 行第 3 列对应的数为 6;第 3 列中所有数的和为 10(10 = 6 + 3 + 1)。

输入描述:

第一行输入一个正整数 N(2 ≤ N ≤ 30),表示杨辉三角的行数

第二行输入两个正整数 X 和 Y(1 ≤ Y ≤ X ≤N),分别表示第 X 行和第 Y 列,正整数之间以一个英文逗号隔开

输出描述:

输出两个整数,分别表示 N 行的杨辉三角中第 X 行 Y 列对应的数,及第 Y 列上所有数的和,两个整数之间以一个

英文逗号隔开

样例输入:

5
5,3

样例输出:

6,10