问题 A: 【一本通提高组合数学】Bullcow 牡牛和牝牛

这道题明显是组合数的题目，但对于组合数的考察还是比较灵活，网上有一篇博客里讲的比较清楚

//此题还是比较灵活，对于组合数模型的转化最为重要
#include<stdc++.h>
using namespace std;
int n,k;
long long mod=5000011;
long long ksm(long long a,long long b){long long base=1;while(b){if(b&1) base=base*a%mod;b>>=1;a=a*a%mod;}return base;
}
long long C(long long n,long long m){if(m>n) return 0;long long a=1,b=1;for(long long i=n-m+1;i<=n;i++){a=a*i%mod;} for(long long i=1;i<=m;i++){b=b*i%mod;}return a*ksm(b,mod-2)%mod;
}
long long Lucas(long long n,long long m){if(!m) return 1;else return (C(n%mod,m%mod)*Lucas(n/mod,m/mod))%mod;
}
long long ans;
int num;
int main(){scanf("%d%d",&n,&k);ans=1;//牡牛一个也没有 for(int i=1;i<=n;i++){//枚举牡牛的数量 num=n-(i-1)*k;if(i>num) break;ans=(ans+Lucas(num,i))%mod;//累加答案
    }printf("%lld\n",ans);return 0;
}

转载于:https://www.cnblogs.com/LJB666/p/11010027.html

问题 A: 【一本通提高组合数学】Bullcow 牡牛和牝牛相关推荐

bzoj 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛（DP）
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 353 Solved: 248 ...
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 243 Solved: 167 ...
P2183 [国家集训队]【一本通提高组合数学】礼物
[国家集训队]礼物题目背景一年一度的圣诞节快要来到了.每年的圣诞节小 E 都会收到许多礼物,当然他也会送出许多礼物.不同的人物在小 E 心目中的重要性不同,在小 E 心中分量越重的人,收到的礼物会 ...
BZOJ3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛
标签:DP,组合数学 Time Limit: 1 Sec Memory Limit: 128MB Submit: 335 Solved: 235 [Submit][Status][Discuss] ...
[Usaco2009 Feb]Bullcow 牡牛和牝牛
原题链接https://www.lydsy.com/JudgeOnline/problem.php?id=3398 容易想到的一种\(dp\)就是:设\(dp[i][j]\)表示前\(i\)头牛里面有 ...
bzoj 3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛——前缀和优化dp / 排列组合
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3398 好简单呀.而且是自己想出来的. dp[ i ]表示最后一个牡牛在 i 的方案数. 当前 ...
bzoj 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛．牛们要站成一排．但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至 ...
【BZOJ】3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛（排列组合+乘法逆元+欧拉定理/费马小定理）...
http://www.lydsy.com/JudgeOnline/problem.php?id=3398 以下牡牛为a,牝牛为b. 学完排列计数后试着来写这题,"至少"一词可以给我 ...
【Usaco 2009 Feb】Bullcow 牡牛和牝牛
[题目] 传送门 Description 约翰要带 n(1≤n≤100000)n(1≤n≤100000)n(1≤n≤100000) 只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站 ...
bzoj3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛
Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛．牛们要站成一排．但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至 ...

问题 A: 【一本通提高组合数学】Bullcow 牡牛和牝牛

问题 A: 【一本通提高组合数学】Bullcow 牡牛和牝牛相关推荐

最新文章

热门文章