首页/新闻资讯/正文详情

打卡信奥刷题(3670)用C++实现信奥题 P12237 [蓝桥杯 2023 国 Java A] 质数排序

发布时间:2026/11/5 2:00:42 来源:云帆数科 栏目:资讯中心
打卡信奥刷题(3670)用C++实现信奥题 P12237 [蓝桥杯 2023 国 Java A] 质数排序
P12237 [蓝桥杯 2023 国 Java A] 质数排序题目描述我们定义质数排序为将一个序列中的所有下标为质数的位置进行升序排序其它位置上的数不变。例如对8,7,6,5,4,3,2,18, 7, 6, 5, 4, 3, 2, 18,7,6,5,4,3,2,1进行质数排序会得到8,2,4,5,6,3,7,18, 2, 4, 5, 6, 3, 7, 18,2,4,5,6,3,7,1。给定nnn求1∼n1 \sim n1∼n的每个排列进行质数排序后的逆序对的数量的和。由于结果很大你只需要输出答案对998244353998244353998244353取模的结果即可。输入格式输入一行包含一个整数nnn。输出格式输出一行包含一个整数表示答案。输入输出样例 #1输入 #13输出 #16说明/提示评测用例规模与约定对于30%30\%30%的评测用例n≤10n \leq 10n≤10对于所有评测用例1≤n≤1061 \leq n \leq 10^61≤n≤106。C实现#includebits/stdc.husingnamespacestd;#defineintlonglongconstintmod998244353,N1e75;intn,k,m,s,r;boolisp[N];intqpow(inta,inte){intres1;while(e){if(e1)resres*a%mod;aa*a%mod,e1;}returnres;}voidsolve(){cinn;for(inti2;in;i)isp[i]true;for(inti2;i*in;i){if(!isp[i])continue;for(intji*i;jn;ji)isp[j]false;}for(inti2;in;i)if(isp[i])k;mn-k;for(inti1;in;i)if(isp[i])s(s(m-i(r))*r(i-r)*(k1-r))%mod;intft1;for(inti2;in;i)ftft*i%mod;intp1m*(m-1)%mod*qpow(4,mod-2)%mod,p2s*qpow(k1,mod-2)%mod;intansft*((p1p2)%mod)%mod;coutans\n;}signedmain(){ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);solve();return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容

相关推荐

主键没查到,为什么INSERT还在等?把InnoDB锁画在10和20之间
主键没查到,为什么INSERT还在等?把InnoDB锁画在10和20之间

主键没查到,为什么INSERT还在等?把InnoDB锁画在10和20之间 前面那篇行锁实验里,A锁住已有的记录,B修改同一行就等待。这个好理解:这行正被另一个事务占着。 现在把条件改一下。表里只有主键10和20,A查15&… · 2026/11/5 2:00:42

【DIY系列:自己动手写分布式搜索引擎】第30篇:查询过程总览与查询类型大观
【DIY系列:自己动手写分布式搜索引擎】第30篇:查询过程总览与查询类型大观

上一篇【第29篇】索引文件格式详解:Lucene 磁盘上的秘密 下一篇【第31篇】词查询、模糊匹配与布尔查询 摘要 前面把索引怎么建、怎么存讲透了,这回转到查询侧。一个查询从你敲的 “content:蓝牙 AND price:[100 TO 200]” 字符串,到最后吐出… · 2026/11/5 2:00:42

c++并发编程的转账案例
c++并发编程的转账案例

欢迎大家的道来你的焦虑来自优秀而不自知我们先把代码奉上&#xff0c;然后一一进行解答&#xff0c;最后整合一下逻辑#include <string> #include <algorithm> #include <memory> #include<mutex> #include<iostream> #include<vector> #… · 2026/11/5 2:00:42

Kafka低延迟优化实战:从原理到工程实践
Kafka低延迟优化实战:从原理到工程实践

1. Kafka低延迟优化实战指南在实时数据处理领域&#xff0c;Kafka作为分布式消息系统的标杆&#xff0c;其延迟表现直接影响着金融交易、实时监控等关键业务的响应速度。我曾负责过某证券公司的行情推送系统改造&#xff0c;当时将Kafka端到端延迟从200ms优化到15ms的经历让我深… · 2026/11/5 2:42:02

Ubuntu 22.04部署MySQL:从安装到优化全指南
Ubuntu 22.04部署MySQL:从安装到优化全指南

1. 为什么选择在Ubuntu 22.04上部署MySQLMySQL作为最流行的开源关系型数据库之一&#xff0c;在Web应用、企业系统和数据分析等领域有着广泛应用。Ubuntu 22.04 LTS作为长期支持版本&#xff0c;提供了稳定的软件包和五年的安全更新&#xff0c;是部署生产环境MySQL的理想选择。… · 2026/11/5 2:42:02

无人机集群协同路径规划:多段Dubins路径与威胁规避策略
无人机集群协同路径规划:多段Dubins路径与威胁规避策略

1. 项目背景与核心挑战无人机集群在复杂威胁环境下的协同路径规划是当前智能无人系统领域的前沿课题。当多架无人机需要在包含雷达探测区、防空火力圈、地形障碍等多样化威胁的空间中执行协同任务时&#xff0c;传统的单机路径规划方法往往难以满足以下需求&#xff1a;时空协同… · 2026/11/5 2:42:02

Solon AI v3.9架构升级:分布式调度与多模态交互优化
Solon AI v3.9架构升级:分布式调度与多模态交互优化

1. Solon AI v3.9 版本升级解析上周五深夜&#xff0c;团队终于把Solon AI v3.9的最后一个测试用例跑通。这个被内部称为"技能大爆炸"的版本&#xff0c;可能是我们今年最具突破性的更新。相比v3.8&#xff0c;新版本在技能组合、上下文理解和多模态交互这三个维度实… · 2026/11/5 2:42:02

QNX串口程序实战:termios原始模式、环形缓冲与帧状态机
QNX串口程序实战:termios原始模式、环形缓冲与帧状态机

简介&#xff1a;这是一份面向QNX嵌入式开发初学者与串口通信学习者的源码实例包&#xff0c;围绕实时操作系统下的串口编程展开&#xff0c;可用于理解设备节点访问、参数配置与数据收发流程&#xff0c;适合需要快速搭建串口实验并对照源码排查配置问题的自学者。压缩包为rar… · 2026/11/5 2:42:02

可自部署10分钟临时邮箱:SMTP收信、TTL清理与验证码提取
可自部署10分钟临时邮箱:SMTP收信、TTL清理与验证码提取

简介&#xff1a;面向开发者与Web学习者的10分钟临时邮箱源码包&#xff0c;围绕短时有效邮箱地址的生成、收信与到期失效流程&#xff0c;适合用于注册验证、下载试用等不愿暴露真实邮箱的场景&#xff0c;也可作为PHP邮件系统与Web服务设计的实践项目。压缩包共492个文件&… · 2026/11/5 2:41:02

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

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

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

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

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

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

多智能体协作系统架构设计与实践优化
多智能体协作系统架构设计与实践优化

1. 多智能体协作系统的时代背景2017年Transformer架构的诞生彻底改变了人工智能的发展轨迹。当行业还沉浸在单一大模型带来的性能突破时&#xff0c;Anthropic的研究团队已经将目光投向了更前沿的领域——如何让多个智能体通过协作产生超越单体能力的系统智能。这就像交响乐团中… · 2026/11/5 0:00:39

大模型系统性入门实战指南:从原理到部署微调的全链路路线
大模型系统性入门实战指南:从原理到部署微调的全链路路线

提到大模型的系统性入门&#xff0c;我先说个结论&#xff1a;这事真不难&#xff0c;难的是资料太散、路线太多&#xff0c;今天这个框架明天那个工具&#xff0c;新人很容易在“收藏夹吃灰”和“教程看到一半放弃”之间反复横跳。市面上关于大模型的内容少说有几十万篇&#… · 2026/11/5 0:00:39

鸿蒙文件系统沙箱机制解析与开发实践
鸿蒙文件系统沙箱机制解析与开发实践

1. 鸿蒙文件系统沙箱机制深度解析作为一名从Android转向鸿蒙开发的工程师&#xff0c;我深刻体会到文件系统访问是迁移过程中最先遇到的"拦路虎"。在Android上运行良好的文件读写代码&#xff0c;在鸿蒙真机环境却频频出现文件写入后神秘消失或直接抛出权限拒绝错误的… · 2026/11/5 0:00:39

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

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

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

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

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

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

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码