ZOJ - 3624
当A连向C,B连向D时存在相交路径
#include<bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define rrep(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
const int mod = 100000007;
typedef long long ll;
ll egcd(ll a,ll b,ll &x,ll &y){if(b==0){x=1;y=0;return a;}ll gcd=egcd(b,a%b,x,y);ll tmp=x;x=y;y=tmp-a/b*x;return gcd;
}
ll inv(ll m){ll x,y;egcd(m,mod,x,y);return (x%mod+mod)%mod;
}
ll C(ll n,ll m){ll up=1,down=1;if(m>n-m) m=n-m;rep(i,0,m-1){up=(up*(n-i))%mod;down=(down*(i+1))%mod;}return (up*inv(down))%mod;
}
int main(){ll n,m,p,q;while(cin>>m>>n>>p>>q){ll t1=C(m-p+q,q)%mod;ll t2=C(m+n,m)%mod;ll t3=C(m-p+n,n)%mod;ll t4=C(m+q,m)%mod;ll ans1=(t1*t2)%mod;ll ans2=(t3*t4)%mod;ll ans=((ans1-ans2)%mod+mod)%mod;cout<<ans<<endl;}return 0;
}
转载于:https://www.cnblogs.com/caturra/p/8336660.html
ZOJ - 3624相关推荐
- ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水!
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
- zoj 1204 Additive equations
ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题.所以我很是天 ...
- 【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again (素数打表模板)
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
- 模拟 ZOJ 3878 Convert QWERTY to Dvorak
题目传送门 1 /* 2 模拟:手敲map一一映射,累! 3 除了忘记读入字符串不能用gets用getline外还是很顺利的AC了:) 4 */ 5 #include <cstdio> 6 ...
- 矩阵连乘积 ZOJ 1276 Optimal Array Multiplication Sequence
题目传送门 1 /* 2 题意:加上适当的括号,改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题,DP解决:状态转移方程: 4 dp[i][j] = min (dp[i][k] + dp[k+1] ...
- ZOJ 3597 Hit the Target! (线段树扫描线 -- 矩形所能覆盖的最多的点数)
ZOJ 3597 题意是说有n把枪,有m个靶子,每把枪只有一发子弹(也就是说一把枪最多只能打一个靶子), 告诉你第 i 把枪可以打到第j个靶, 现在等概率的出现一个连续的P把枪,在知道这P把枪之后,你 ...
- 九度OJ—题目1032:ZOJ
题目描写叙述: 读入一个字符串.字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出.当某个字符用完时,剩下的仍然依照ZOJ的顺序输出. 输入: 题目包括多组用例,每组用例占一行,包括ZOJ ...
- ZOJ 1410 题解
题目链接:http://acm.zju.edu.cn/show_problem.php?pid=1410 又是一道简单题,以前做过一次,结果放弃了,今天看了一下,觉得还是比较简单于是下手了. 题目的大 ...
- POJ 1201 amp; HDU1384 amp; ZOJ 1508 Intervals(差分约束+spfa 求最长路径)
题目链接: POJ:http://poj.org/problem?id=1201 HDU:http://acm.hdu.edu.cn/showproblem.php? pid=1384 ZOJ:htt ...
最新文章
- Redis学习之路(一)--下载安装redis
- sts,eclipse里面配置tomcat
- linux权限776代表,Linux 权限设置chmod
- 设计模式---命令模式
- android 官方教程中文版
- Java分层架构的使用规则
- 上波浪线符号复制_Word上中下划波浪线符号怎么打
- ps2022 - ps to dxf
- [新闻]华为发布最高端核心路由器NE5000E集群系统
- vue中数据劫持代理
- 《University Calculus》-chape12-偏导数-基本概念
- Httpd服务重定向配置
- [转...转] 国内软件破解下载网站列表!
- python libusb_libusb介绍和使用示例
- img标签元素随父div等比例缩放
- Hadoop启停服务命令大全
- 为什么很多智能锁没有防破坏报警功能?
- 腾讯会议 for Mac(云视频会议软件)
- 计算机毕业设计(附源码)python学校实验室设备管理系统
- 页式地址变换(虚地址转换为内存地址的计算方法)
热门文章
- mysql repalication_MYSQL数据库知识点总结
- mysql tb级数据库_4.5万字手把手教你实现MySQL TB级数据存储!!
- eclipse快捷键_Eclipse快捷键
- java类包装器有什么用_Java中的包装器类
- jquery中each_如何在jQuery中使用each()
- jquery 后代元素_在jQuery中查找元素的所有后代
- java sax解析器_Java SAX解析器示例
- cocos bubbles_像Messenger Bubbles这样的Android浮动小部件
- python制作 whl 源文件,并制作本地pip源
- ballerina 学习二十六 项目docker 部署 运行(二)