nyoj（简单数学）Oh, my Paper!

Oh, my Paper!

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

Give you a piece of paper, n (row) *m (column) to calculate your is
Calculated from a diagonal line to another diagonal how many walk method (only upward or downward, left, and right away).

输入

The input contains several testcases. Each is specified by two unsigned 32-bit integers n and m The last test case is followed by a line that contains two zeroes. This line must not be processe

输出

For each test case output on a line that how many paths you can calculate

样例输入

2 3
1 1
0 0

样例输出

10
2

提示

the num is a little big ,you'd better use unsigned

来源

原创

上传者 ACM_贺荣伟 思路：（直接用伟哥的）给你一张纸，n(行)*m（列）你要计算的是 算出从一个对角线到另一个对角线有多少走法（只能向上，向右走）。 分析：一个矩阵，它有行有列，要到达对角线，必定有通过所有的行和列，那么存在两种情况，当行(n)==列(m)，即刚好走完列和行，在m+n个里选m或n个组合得C（m+n，m）或C(m+n,n)。 当两者不相等，就要看那个先到，所有最小的必定先到达。

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{long long n,m;while(~scanf("%lld%lld",&n,&m),n||m){long long a,b;a=n+m;b=n<m?n:m;double sum=1;while(b>0)sum*=(a--/(double)(b--));printf("%.lf\n",sum);}
}

nyoj（简单数学）Oh, my Paper!相关推荐

python 最小二乘回归高斯核_从简单数学建模开始：08最小二乘准则的应用（附python代码）...
模型拟合一般来说有这么三种: 切比雪夫近似准则极小化绝对偏差之和最小二乘准则这几个原则各有各的适用范围.其中最小二乘准则是比较容易计算的.接下来我将简要的介绍最小二乘准则以及举例说明如何用pyt ...
洛谷试炼场-简单数学问题-二分查找
洛谷试炼场-简单数学问题 P1147 连续自然数和题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数.O(nlog(n)) ...
【简单数学】末日的传说
[简单数学]末日的传说题目题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了. 在古老东方的幻想 ...
【简单数学】【NOIP 20008】笨小猴
[简单数学][NOIP 20008]笨小猴问题描述: 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法 ...
经济金融领域简单数学建模和分析：MATLAB成本曲线方程和销售收入直线方程
经济金融领域简单数学建模和分析:MATLAB成本曲线方程和销售收入直线方程 MATLAB代码: x=[0:0.1:5]; y=9*x; plot(x,y,'r','LineWidth',0.5) ho ...
斜45度瓦片地图（Staggered Tiled Map）里的简单数学
瓦片地图(Tiled Map)系列文章: 斜45度瓦片地图(Staggered Tiled Map)里的简单数学瓦片地图注意事项前段时间在做游戏的地图编辑功能,我们是在一个斜45度视角的场景上,对 ...
保研机试——2数学问题（简单数学、最大公约/最小公倍、分数运算、素数、质因子分解、快速幂、高精度问题、常见数学公式总结、规律神器OEIS）
1 简单数学 2 最大公约/最小公倍 3 分数运算 4 素数 5 快速幂 5 高精度问题 6 常见数学公式总结 7 规律神器OEIS 1 简单数学 (1)同余模定理:所谓的同余,顾名思义,就是许多的数 ...
双代号网络图基础算法_9个简单数学算法在管理领域的运用
数学,一直被认为是一个很让人头疼的学科,好像除了专业人士外,其他人都会"谈之色变",网上有个段子道出了真相:"初二那年,我弯腰捡了一支笔,从此再没听懂过数学课" ...
深度学习背后的数学_深度学习背后的简单数学
深度学习背后的数学 Deep learning is one of the most important pillars in machine learning models. It is based ...
计算机的数学知识的手抄报图片大全,【数学小报图片大全】数学小报简单又漂亮_简单数学小报图片大全_亲亲宝贝网...
数学小报图片大全:数学的定义与结构定义亚里士多德把数学定义为"数量科学",这个定义直到18世纪.从19世纪开始,数学研究越来越严格,开始涉及与数量和量度无明确关系的群论和投影几 ...

nyoj（简单数学）Oh, my Paper!

Oh, my Paper!

nyoj（简单数学）Oh, my Paper!相关推荐

最新文章

热门文章