百度之星2016练习赛 瞬间移动
来源:互联网 发布:重庆单身狗小面 淘宝 编辑:程序博客网 时间:2024/06/03 15:58
瞬间移动
System Message (命题人)
基准时间限制:1 秒 空间限制:131072 KB 分值: 80
有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模。
Input
单组测试数据。两个整数n,m(2<=n,m<=100000)
Output
一个整数表示答案。
Input示例
4 5
Output示例
10
<pre name="code" class="cpp">#include<cstdio>#include<cstring>const long long mod=1000000007;typedef long long ll;const int N=100002;ll inv[N];int main(){ int n,m; inv[1]=1; for(int i=2;i<N;i++)inv[i]=(mod-mod/i)*inv[mod%i]%mod; while(~scanf("%d%d",&n,&m)){ if(n==1||m==1){ printf("0\n");continue; } n=n+m-4; m=m-2; ll ans=1; for(int i=1;i<=m;i++){ ans=(ans*(ll)(n-i+1))%mod; ans=(ans*inv[i])%mod; } printf("%lld\n",ans); } return 0;}
0 0
- 百度之星2016练习赛 瞬间移动
- 2016"百度之星" - 初赛(Astar Round2B)瞬间移动
- 2016"百度之星" - 初赛(Astar Round2B)瞬间移动
- HDU 5698 瞬间移动(百度之星2016)
- 百度之星-瞬间移动 组合数学逆元
- hdu5698百度之星瞬间移动(数论/卢卡斯定理)
- HDU 5698 瞬间移动 (2016"百度之星" - 初赛(Astar Round2B) 1003)
- hdu 5698 瞬间移动(2016"百度之星" - 初赛(Astar Round2B)——数学题)
- 【快速幂+组合数+逆元】HDU5698瞬间移动【2016"百度之星" - 初赛(Astar Round2B)】
- 2016"百度之星" - 初赛(Astar Round2B)1003瞬间移动(HDU5698)(逆元+快速幂)
- hdu5698 瞬间移动(组合数取摸)(16百度之星round2B)
- 百度之星 初赛2 瞬间转移 [杨辉三角]
- 百度之星 初赛2 瞬间转移 HDU 5698 (组合数+逆元)
- HDU 5698 瞬间移动
- HDU 5698 瞬间移动
- 排列组合 hdu5698 瞬间移动
- HDU 5698 瞬间移动
- hdu5698瞬间移动
- 获取IOS APP应用ipa、car文件全部图片
- SVN问题之——org.apache.subversion.javahl.ClientException: Attempted to lock an already-locked dir
- excel怎么讲隐藏的行显示
- 二分排序(java)
- Loadrunner网页细分图显示
- 百度之星2016练习赛 瞬间移动
- 自制Camera例子——捕获和保存图片
- java装饰器模式
- Qodbc driver not found
- Android-Universal-Image-Loader三大组件DisplayImageOptions、ImageLoader、ImageLoaderConfiguration详解
- listView加载几百张图片不出现OOM的方法
- Hadoop Hive安装,配置mysql元数据库
- MySQL的删除
- 记Windows下二进制文件查看器