【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七层模型

相关内容

热门资讯

2024教程!weopke透明... 2024教程!weopke透明挂代打!weopke透视辅助器(2021已更新)(哔哩哔哩);2024...
一分钟了解!weopkeAPP... 一分钟了解!weopkeAPP透明挂!weopke辅助软件(2020已更新)(哔哩哔哩)是一款可以让...
系统教程!wepoke透明挂外... 自定义新版系统规律，只需要输入自己想要的开挂功能，一键便可以生成出专用辅助器，不管你是想分享给你好友...
请求通过Spring Clou... 最近想处理一个通用的网关服务。但是我在处理好所有配置的时候发现，网络请求过网关的时候&...
堆、栈和队列（数据结构） 堆、栈和队列（数据结构）这里写目录标题堆、栈和队列（数据结...
sealos快速安装k8s Sealos 提供一套强大的工具，使得用户可以便利地管理整个集群的生命周期。功能介绍 ...
夜天之书 #100 Apach... 6 月 24 日，我在北美湾区参与了一场线下的 Apache DataFusion 聚...
【深度学习】MAT，Image... https://github.com/fenglinglwb/mat文章目录基础镜像fastapi总...
玩家必备攻略!wepoke黑科... 玩家必备攻略!wepoke黑科技透明挂脚本!wepoke黑科技辅助插件(2020已更新)(哔哩哔哩)...
云原生、Serverless、... 云原生（Cloud Native）云原生是一种设计和构建应用程序的方法&...