牛客网Chino with Equation【组合数】

Chino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino解不定方程。
众所周知，不定方程的解有0个或者若干个。
给出方程:

Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。
题目对Chino来说太难啦，你能帮一帮Chino吗？

输入描述:

两个正整数m, n

输出描述:

题目要求的答案，即正整数解的个数和非负整数解的个数 。由于答案可能会很大，你只需要输出答案 mod(109 + 7) 即可。

思路：这道题主要考到了组合数，把组合数的板子套上去就可以a了。

#include<set>
#include<map>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int maxn = 3e6 + 10;
ll a[maxn];
ll powermod(ll a, ll b)
{ll ans = 1;a = a % mod;while(b){if(b&1)ans = ans * a % mod;b >>= 1;a = a * a % mod;}return ans % mod;
}void jc()
{a[0] = 1;for(ll i = 1; i <= maxn; ++i)a[i] = a[i - 1] * i % mod;
}
ll C(ll n,ll m)
{ll ans = 1;ans = ans * a[n] % mod;ans = ans * powermod(a[m], mod - 2) % mod;ans = ans * powermod(a[n - m], mod - 2) % mod;return ans;
}int main()
{ll m, n;scanf("%lld%lld", &m, &n);jc();ll ans = C(n - 1, m - 1);ll x = C(n + m - 1, m - 1);cout << ans << " " << x << endl;return 0;
}

牛客网Chino with Equation【组合数】相关推荐

牛客网Chino with Queue【状压DP】
Chino的数学很差,因此Cocoa非常担心.今天,Cocoa准备教Chino和排队有关的问题. 我们总是会学各种排列组合的问题,那些题目大多数都是套路.而Cocoa不喜欢套路. 通常来说,每个人在排 ...
牛客网Chino with Expectation【思维+位运算】
Chino的数学很差,因此Cocoa非常担心.这一天,Cocoa准备教Chino学习异或. 众所周知,,即"异或"表示了和的二进制按位异或的结果(在C/C++中,表示了异或运算.) ...
牛客网平台常州大学新生寒假训练会试
A-添加逗号链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其 ...
牛客网暑期ACM多校训练营（第三场）A.PACM Team(多重01背包)
链接:https://www.nowcoder.com/acm/contest/141/A 来源:牛客网题目描述 Eddy was a contestant participating in ACM ...
洛谷、牛客网、AcWing 刷题（python版）
牛客网python专项练习整理(一) https://blog.csdn.net/weixin_41913008/article/details/87203468 牛客网剑指offer--python ...
牛客网暑期ACM多校训练营（第十场）D Rikka with Prefix Sum
链接:https://www.nowcoder.com/acm/contest/148/D 来源:牛客网题目描述 Prefix Sum is a useful trick in data struc ...
【c++】牛客网 vivo2020届春季校园招聘在线编程考试题手机锁屏的有效模式
题目参考: 牛客网 vivo2020届春季校园招聘在线编程考试题一根烟,一壶酒,一道算法编一宿... 这是个明显的图结构,九个结点,任意两个节点间相连,我们可以求出图的所有所有满足如下要求的有序路径 ...
[C++] 牛客网：合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网题目链接:合并两个有序的数组知识点:数组.双 ...
字节跳动java笔试题目_牛客网--字节跳动面试题--特征提取
牛客网--字节跳动面试题--特征提取博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 来源链接:特征提取来源:牛客网题目 ...

牛客网Chino with Equation【组合数】

输入描述:

输出描述:

牛客网Chino with Equation【组合数】相关推荐

最新文章

热门文章