【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、w...
科技分享！威信茶馆大贰破解，w... 科技分享！威信茶馆大贰破解，wepoker有机器人吗，手册教程（竟然有挂）-哔哩哔哩1、威信茶馆大贰...
必备透视！wepoker安装教... 必备透视！wepoker安装教程，德普之星透视辅助软件，绝活儿教程（有挂细节）-哔哩哔哩1、玩家可以...
最新消息!海盗来了辅助器(辅助... 最新消息!海盗来了辅助器(辅助)总是有挂辅助挂(有挂详情)-哔哩哔哩海盗来了辅助器脚本下载中分为三种...
开挂透视！wepoker新号好... 开挂透视！wepoker新号好一点吗，微信小程序微乐房间怎么辅助，窍要教程（有挂助手）-哔哩哔哩1、...
教程辅助！微信边锋辅助软件，安... 教程辅助！微信边锋辅助软件，安装不了wepoker，妙招教程（有挂教学）-哔哩哔哩教程辅助！微信边锋...
揭露透视！aapoker透视怎... 揭露透视！aapoker透视怎么用，newpoker脚本，课程教程（有挂辅助）-哔哩哔哩运aapok...
网友热议!创思维激k辅助器(辅... 网友热议!创思维激k辅助器(辅助)竟然是真的辅助挂(有挂神器)-哔哩哔哩在进入创思维激k辅助器软件靠...
揭幕透视！wepoker破解器... 揭幕透视！wepoker破解器激活码，微信小程序微乐辅助免费版，课程教程（有挂方法）-哔哩哔哩1、任...