[Luogu 2265]路边的水沟
Description
LYQ市有一个巨大的水沟网络,可以近似看成一个n*m的矩形网格,网格的每个格点都安装了闸门,我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。
现给定水沟网的长和宽,求该水沟网中所有只包含向左和向上移动的水流数量。
Input
输入共1行,包含两个整数n和m。
Output
输出一个数字ans,即水流的数量。由于答案可能很大,请输出答案对1000000007取模的结果。
Sample Input
3 5
Sample Output
56
Hint
对于30%的数据,1 ≤ m,n ≤ 10。
对于50%的数据,1 ≤ m,n ≤ 1,000。
对于80%的数据,1 ≤ m,n ≤ 50,000。
对于100%的数据,1 ≤ m,n ≤ 1,000,000。
题解
乘法逆元模板...
1 //It is made by Awson on 2017.11.2 2 #include <map> 3 #include <set> 4 #include <cmath> 5 #include <ctime> 6 #include <queue> 7 #include <stack> 8 #include <cstdio> 9 #include <string> 10 #include <vector> 11 #include <cstdlib> 12 #include <cstring> 13 #include <iostream> 14 #include <algorithm> 15 #define LL long long 16 #define Max(a, b) ((a) > (b) ? (a) : (b)) 17 #define Min(a, b) ((a) < (b) ? (a) : (b)) 18 #define Abs(a) ((a) < 0 ? (-(a)) : (a)) 19 using namespace std; 20 const int N = 1000000; 21 const int MOD = 1000000007; 22 23 int n, m; 24 int A[(N<<1)+5]; 25 26 void work() { 27 scanf("%d%d", &n, &m); 28 int ans = 1; A[1] = 1; 29 for (int i = 2; i <= m; i++) A[i] = -(LL)(MOD/i)*A[MOD%i]%MOD; 30 for (int i = n+1; i <= m+n; i++) ans = (LL)ans*i%MOD; 31 for (int i = 2; i <= m; i++) ans = (LL)ans*A[i]%MOD; 32 printf("%d\n", (ans+MOD)%MOD); 33 } 34 int main() { 35 work(); 36 return 0; 37 }
转载于:https://www.cnblogs.com/NaVi-Awson/p/7772950.html
[Luogu 2265]路边的水沟相关推荐
- 洛谷 P2265 路边的水沟
洛谷 P2265 路边的水沟 题目 题目背景 LYQ市有一个巨大的水沟网络,可以近似看成一个n*m的矩形网格,网格的每个格点都安装了闸门,我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流. ...
- 洛谷P2265 路边的水沟
题目 题目背景 LYQ市有一个巨大的水沟网络,可以近似看成一个n*m的矩形网格,网格的每个格点都安装了闸门,我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流. 题目描述 现给定水沟网的长和 ...
- P2265 路边的水沟
H y p e r l i n k Hyperlink Hyperlink https://www.luogu.com.cn/problem/P2265 D e s c r i p t i o n D ...
- 【题解】LuoGu2265:路边的水沟
原题传送门 啥都不用说了,直接上公式 C n + m m C_{n+m}^{m} Cn+mm 意义,: n n n个向下走的决策, m m m个向右走的决策, ( n + m ) (n+m) (n+ ...
- 【数论】【组合数】【快速幂】【乘法逆元】洛谷 P2265 路边的水沟
从左上角到右下角,共经过n+m个节点,从其中选择n各节点向右(或者m各节点向下),所以答案就是C(n+m,n)或者C(n+m,m),组合数暴力算即可,但是要取模,所以用了乘法逆元. 1 #includ ...
- sei数据格式_【石油化工配管设计规定大全】-48个规范文件-SEI内部资料
石油化工配管规范规定包括:SEPD0001配管设计规定 SEPD0001-2001 配管设计规定 sepd0002 管道间距规定 sepd0002a 管道间距规定 SEPD0101 塔配管设计规定 S ...
- 做为站长眼光要放在远方
在看遍尘世纷繁后,还是必要以一种平静的姿态来证明本身的存在,感觉着本身是否还齐备无损的生存在这个凡间:无疑,在这个凡间穿梭,早晚都市有所残破. ----题记 清早时分,天蒙蒙亮,轻启睡意昏黄的双眼,看 ...
- luogu P1549 棋盘问题(2) 题解
luogu P1549 棋盘问题(2) 题解 题目描述 在\(N * N\)的棋盘上\((1≤N≤10)\),填入\(1,2,-,N^2\)共\(N^2\)个数,使得任意两个相邻的数之和为素数. 例如 ...
- [Luogu] 选学霸
https://www.luogu.org/problemnew/show/P2170 并查集+DP #include <iostream> #include <cstring> ...
最新文章
- android电视工程模式,智能电视如何打开ADB?进入工程模式方法
- SAPABAP性能优化技巧—使用二分查找(Binary Search)选项
- 会议容易中吗_在装配式建筑中重要又容易被忽视的部分,你中招了吗?
- PLSQL存储过程中的内部存储过程
- C++_类和对象_对象特性_类对象做为类的成员---C++语言工作笔记046
- [Data Pump]expdp导出笔记
- C语言基础专题 - 预处理
- 在C++中各类型拼接成一个string
- OEM信息自定义工具v2.0
- LeetCode 34 Search for a Range(搜索范围)
- 2019年11月中华人民共和国县以上行政区划代码(用于身份证前六位判断户籍所在地)
- 计算机海报制作过程以及内容,《海报的设计与制作》计算机职教课件.ppt
- 初中计算机初识word教学设计,《初识Word》教学设计
- Windows个性化之稀奇古怪三两式(转)
- ID号自动生成,补缺功能
- 【生态环境保护】绿水青山就是金山银山——生态环保篇
- 计算机专业的电脑桌面,电脑技巧_电脑技巧大全 - 桌面天下(Desktx.com)
- 2012 windows 端口聚合_掌握 Windows Server 2012 网卡聚合(NIC Teaming)
- 初等数学O 集合论基础 第五节 群、环、域的概念
- 最佳拍档,边缘计算如何为5G贴上“黄金皮肤”?
热门文章
- 17.React 如何定义对象及常见操作方法
- 购物车页面的功能(php+Ajax+jQuery)
- 大数据量查询:流式查询与游标查询
- 怎么把webp格式转换成jpg,webp转jpg的四种快速方法
- 韩都赵迎光炮轰美丽说:刻意炒作还是行家干货
- Linux内核中_IO,_IOR,_IOW,_IOWR宏
- 为什么安装python之后要安装PyCharm?
- 软件公司(company)
- Rstudio安装edgeR 进行差异分析
- 计算指数_计算大指数