【BZOJ2886】最短路【组合数】
来源:互联网 发布:淘宝有多少的店铺 编辑:程序博客网 时间:2024/05/16 01:58
【题目链接】
同【BZOJ3260的题解】
/* Pigonometry */#include <cstdio>#include <algorithm>using namespace std;typedef unsigned long long ULL;typedef long long LL;const ULL p = 1000000007;void exgcd(ULL a, ULL b, LL &x, LL &y) {b ? (exgcd(b, a % b, y, x), y -= a / b * x) : (x = 1, y = 0);}ULL inv(ULL a) {LL x, y;exgcd(a, p, x, y);if(x < 0) x += p;return x % p;}int main() {ULL n, m; scanf("%llu%llu", &n, &m);if(m > n) swap(n, m); n += m + 1; n %= p;ULL a = 1, b = 1;for(int i = 1; i <= m; i++) {a = (n - i + 1) * a % p;b = i * b % p;}ULL ans = (a * inv(b) % p + n - m - 1) % p;printf("%llu\n", ans);return 0;}
0 0
- 【BZOJ2886】最短路【组合数】
- 最短路条数
- POJ_3463_Sightseeing(最短路/次短路条数)
- 最短路和次短路条数
- CDOJ_1147 (最短路条数)
- 畅通工程 最短路数
- 边数限制最短路
- 最短路条数模板
- 最短路条数计数
- poj3463Sightseeing(最短路条数+次短路条数)
- 限制步数的最短路
- 求最短路条数之类的~~~
- 1796 社交网络[最短路条数]
- 城堡(统计最短路数问题)
- HDU-1688 Sightseeing 最短路与“次短路”条数
- hdu 1688 Sightseeing【最短路,次短路条数】
- hdu 1688 Sightseeing(最短路+次短路条数)
- POJ-3463: Sightseeing 【最短路次短路及条数】
- Ugly Number
- 关于Linux 下kill 与 pause的一些小思考
- 拉格朗日乘数
- 基于Zimbra搭建的邮箱服务器
- android—AOSP、AOKP、CM的区别
- 【BZOJ2886】最短路【组合数】
- Android View体系(二)实现View滑动的六种方法
- C++卷积神经网络实例:tiny_cnn代码详解(12)——从CNN中看多态性
- mac 下安装android studio
- POJ3669-Meteor Shower
- spring常用的工具类
- RDD的Join
- HDU 5115 Dire Wolf(区间DP)
- (OK) 编译batman-adv.ko—成功—android—cm11源码—下载