尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
推荐题目:洛谷 P5520 [yLOI2019] 青原樱
推荐题目洛谷P5520 [yLOI2019] 青原樱题目背景星川之下皆萤火尘埃我独行在人潮你天真而待。相遇若是借丹青着色青原上 绯樱如海。——银临《青原樱》(Cover 人衣大人)题目描述扶苏是一个非常喜欢边听古风鸽边写数学题的人因此这道题其实是个五三原题。扶苏希望重现青原上樱花盛开的景色于是他准备了很多互不相同樱花树幼苗准备种成一行。这一行中一共有n nn个位置可以种下樱花而扶苏准备了m mm支幼苗。由于樱花盛放时对左右空间需求非常大所以樱花不能紧挨着种植也就是任意两支幼苗之间必须至少存在一个不种花的空位置。按照这种方式种花并不难但是令扶苏感到好奇的是一共有多少合法的方案让他把这m mm支幼苗都种下去。一个方案是合法的当且仅当他满足上一段中叙述的要求。如果我们将花按照1 , 2 , 3 , … , m 1,2,3,\dots,m1,2,3,…,m编号两种方案不同当且仅当被选择种花的位置不同或从左向右数花的编号序列不同。为了避免输出过大答案对一个参数p pp取模。输入格式每个输入文件中有且仅有一组测试数据。测试数据只有一行四个整数依次代表t y p e , n , m , p type,~n,~m,~ptype,n,m,p其中t y p e typetype是一个帮助你判断测试点类型的参数会在数据范围中说明。输出格式输出一行一个整数代表答案对p pp取模的结果。输入输出样例 #1输入 #11 3 2 19260718输出 #12说明/提示样例输入输出 1 解释一共有2 22个樱花幼苗3 33个种花的位置如果给幼苗编号为1 , 2 1,~21,2位置编号为1 , 2 , 3 1,~2,~31,2,3那么两种方案分别如下位置1 112 223 33方案 1幼苗1 11空幼苗2 22方案 2幼苗2 22空幼苗1 11数据规模与约定本题采用多测试点捆绑测试共有 6 个子任务。子任务编号n ≤ n \leqn≤m ≤ m \leqm≤t y p e typetype特殊性质子任务分值11 111 110 00特殊性质 15 55220 202020 20201 11特殊性质 115 15153400 400400200 2002002 22无20 202042000 200020002000 200020003 33无20 202052000000 200000020000001000000 100000010000004 44特殊性质 220 202062000000 200000020000001000000 100000010000005 55无20 2020特殊性质 1保证对应测试点的实际方案数(在取模前)不超过10 6 10^6106特殊性质 2保证p pp是一个质数。对于100 % 100\%100%的数据保证1 ≤ n ≤ 2 × 10 6 1 \leq n \leq 2 \times 10^61≤n≤2×106。$1 \leq m \leq 10^6 $。1 ≤ p ≤ 10 9 1 \leq p \leq 10^91≤p≤109。1 ≤ m ≤ ⌈ n 2 ⌉ 1 \leq m \leq \lceil\frac{n}{2} \rceil1≤m≤⌈2n​⌉。提示请使用合适的数据类型来进行运算避免溢出。参数t y p e typetype可以帮助你快速的判断子任务编号。
RELATED

相关推荐

从手工到ERP:四层推进法实现流程闭环与效率提升

从手工到ERP:四层推进法实现流程闭环与效率提升

第一次从手工单据切换到ERP系统,很多人都会陷入一个误区:以为只是把纸上的内容搬到电脑里。结果往往是,系统装好了,员工却更忙了——既要填系统,又要留纸质档,流程反而更复杂了。真正的问题不在于操作界面&…

📅 2026/8/23 1:46:08
金蝶云星辰初始化数据完整性检查:原理、实践与常见问题解决

金蝶云星辰初始化数据完整性检查:原理、实践与常见问题解决

如果你正在使用金蝶云星辰进行企业数字化转型,那么"初始化数据完整性检查"这个环节很可能让你既期待又紧张。期待的是系统即将正式上线运行,紧张的是万一数据导入出错,后续所有业务都可能受到影响。很多企业在系统初始化阶段都遇到…

📅 2026/8/23 1:46:08
LDO与DCDC电源芯片选型指南:从原理到实战设计

LDO与DCDC电源芯片选型指南:从原理到实战设计

1. 项目概述:电源管理电路的两大基石在电子系统设计的江湖里,电源管理永远是那个最基础、最核心,也最容易让人掉坑里的环节。无论是你手头那个小巧的智能手环,还是机房里轰鸣的服务器,稳定、高效的电源供应都是系统稳定…

📅 2026/9/15 13:24:49
MORE NEWS

更多资讯

📰

胎心仪语音引导方案:同步胎心数据与用户操作

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

微带功分器设计:ADS原理图与EM联合仿真实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

Spring Boot电影院系统:高并发选座与订单防超卖实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

Unity接入Qwen2.5-Omni:实现语音交互与多模态NPC对话

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

Java后端转型Agent开发:Spring AI与LangChain4j实战路线图

1. 从Java后端到Agent开发:一个老Javaer的转型路线图干了七八年Java后端,CRUD写腻了,微服务架构也搭过好几套,突然发现招聘市场上“Agent开发”这个词出现的频率越来越高。一开始我以为又是什么新瓶装旧酒的噱头,直到自…

📰

Go高并发编程的终极武器:ants goroutine池完全指南,为什么大厂都在用

Go高并发编程的终极武器:ants goroutine池完全指南,为什么大厂都在用 【免费下载链接】ants 🐜🐜🐜 ants is the most powerful and reliable pooling solution for Go. 项目地址: https://gitcode.com/gh_mirrors/a…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬