第33505题 程序题
Python编程求解杨辉三角第X行第Y列值及N行第Y列所有数的和

题目描述

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

  1. 每行第一个数和最后一个数都为1,其它每个数等于它左上方和右上方的两数之和;
  2. 第n行有n个数。 注意:本题中“列”指的是斜向标注的列,如下图所示: 杨辉三角斜列标注

编程实现要求

给定N行的杨辉三角,以及两个数值X(行号)和Y(列号),请解决以下两个问题:

  1. 求第X行第Y列对应的数;
  2. 求N行的杨辉三角中第Y列所有数的和。

示例:N=5时的杨辉三角如下图: N=5杨辉三角示例 当X=5,Y=3时,第5行第3列对应的数为6;第3列中所有数的和为10(10 = 6 + 3 + 1)。

输入描述

  1. 第一行输入一个正整数N(2≤N≤30),表示杨辉三角的行数;
  2. 第二行输入两个正整数X和Y(1≤Y≤X≤N),分别表示第X行和第Y列,正整数之间以一个英文逗号隔开。

输出描述

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

样例输入

5
5,3

样例输出

6,10
程序运行统计
暂无判题统计