洛谷 P2265 路边的水沟
来源:互联网 发布:淘宝 深圳远望数码手机 编辑:程序博客网 时间:2024/06/02 12:52
洛谷 P2265 路边的水沟
题目
题目背景
LYQ市有一个巨大的水沟网络,可以近似看成一个n*m的矩形网格,网格的每个格点都安装了闸门,我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。
题目描述
现给定水沟网的长和宽,求该水沟网中所有只包含向左和向上移动的水流数量。
输入输出格式
输入格式:
输入共1行,包含两个整数n和m。
输出格式:
输出一个数字ans,即水流的数量。由于答案可能很大,请输出答案对1000000007取模的结果。
输入输出样例
输入样例#1:
3 5
输出样例#1:
56
说明
对于30%的数据,1 ≤ m,n ≤ 10。
对于50%的数据,1 ≤ m,n ≤ 1,000。
对于80%的数据,1 ≤ m,n ≤ 50,000。
对于100%的数据,1 ≤ m,n ≤ 1,000,000。
题解
从一个
代码
#include<cstdio>#define LL long longusing namespace std;const LL tt=1000000007;LL a,b;LL fact[1000005];LL pow(LL x,LL n,LL p){ LL ret=1; while (n) { if (n&1) ret=(ret*x)%p; x=(x*x)%p; n>>=1; } return ret;}int main(){ scanf("%lld%lld",&a,&b); fact[0]=1; for (LL i=1;i<=a+b;i++) fact[i]=fact[i-1]*i%tt; printf("%lld",fact[a+b]*pow(fact[a]*fact[b]%tt,tt-2,tt)%tt); return 0;}
阅读全文
0 0
- 洛谷 P2265 路边的水沟
- 路边行乞的小孩
- 路边的树
- 10大最毒的路边小吃
- 水沟问题
- 警惕:不要贪便宜,买路边的笔记本电脑
- 提醒:少吃路边儿上卖的小笼包!
- 我的路边程序员之路
- 路边的小花 2010/05/15@多摩川
- 我想成为坐在路边鼓掌的人
- 水沟添水问题
- 看见路边的嫁接过的紫槐花
- 路边的小摊还是不要吃了……
- 水与火的选择:对付路边小广告
- 我想成为坐在路边鼓掌的人(转载)
- 我想做那个在路边鼓掌的人
- 路边小记
- 路边拾遗。。。
- 牛客算法--第七章
- Java transient 笔记
- Redis中的数据类型
- 特征值分解和SVD分解
- 关于导航的连续意图识别的解决方案 百度UNIT
- 洛谷 P2265 路边的水沟
- Java集合之七Comparable和Comparator的区别
- 分数线
- extentreport自定义报告集成到testng项目中,并在jenkins中指定为默认报告
- NOIP2017 D1T3 逛公园
- UVA548
- 写一点关于一阶、二阶互补滤波的个人想法,换点积分
- Python map()函数
- Dialog中Bundle savedInstanceState为空