【J1】牡牛和牝牛
创始人
2024-12-28 17:08:51
0次

题目描述

牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》

约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 K 只牝牛。

请计算一共有多少种排队的方法，所有牡牛可以看成是相同的，所有牝牛也一样，答案对 5000011 取模。

输入

一行，输入两个整数 N 和 K。

输出

一个整数，表示排队的方法数。

#include  #define int long long using namespace std; int mod=5e6+11,f[100005]; signed main(){     int n,k;     scanf("%d%d",&n,&k);     for(int i=1;i<=k+1;i++)f[i]=i+1;     for(int i=k+2;i<=n;i++)         f[i]=(f[i-1]+f[i-k-1])%mod;     printf("%d",f[n]); }

上一篇：C++树（二）【直径，中心】

下一篇：TCP/IP四层模型、OSI七层模型

相关内容

热门资讯

黑科技辅助挂！wepoker数... 黑科技辅助挂！wepoker数据分析工具，德普之星怎么开辅助，一直真的有挂（有挂技术）1、实时德普之...
为切实保障！智星菠萝辅助，德普... 为切实保障！智星菠萝辅助，德普之星私人局辅助器，本来是真的有挂（有挂讲解）1、每一步都需要思考，不同...
昨日！hhpoker辅助器视频... 昨日！hhpoker辅助器视频，德普辅助软件，确实是有挂（有挂透明挂）1、点击下载安装，德普辅助软件...
据玩家消息！wepoker游戏... 据玩家消息！wepoker游戏下载，德普之星辅助器，好像存在有挂（有挂教学）该软件可以轻松地帮助玩家...
2026版攻略！佛手在线是不是... 2026版攻略！佛手在线是不是有挂，红龙poker辅助，果然是有挂（有挂助手）红龙poker辅助脚本...
2026版攻略！wepoker... 2026版攻略！wepoker亲友圈有用吗，德普之星透视辅助软件下载，一直是有挂（有挂规律）进入游戏...
第三方技巧！德普辅助app，德... 第三方技巧！德普辅助app，德扑之心免费透视，都是真的有挂（有挂分析）1、德扑之心免费透视破解器简单...
黑科技辅助挂！wepoker开... 黑科技辅助挂！wepoker开脚本视频，德扑之星透视软件免费入口官网，其实真的是有挂（真是有挂）1、...
连日来！wepoker私人局透... 连日来！wepoker私人局透视插件，德扑之星怎么开辅助，本来真的是有挂（有挂分享）1、首先打开德扑...
黑科技技巧！wpk透视辅助靠谱... 黑科技技巧！wpk透视辅助靠谱吗，德扑之心免费透视，果然是有挂（有挂工具）1、下载好德扑之心免费透视...