牛客练习赛101 B-荒神在此
B-荒神在此
思路:
观察可以发现,a1有两个取值0、1,刚好一个奇,一个偶,所以不管后面的数怎样组合得到的结果都可以拿a1来拼成奇数和,a2有3个取值,a3有4个取值…,所以答案为res=345*…*n+1=(n+1)!/2。
代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod= 998244353;
int main()
{int n;cin>>n;ll res=1;for(int i=3; i <= n+1; i++){res=res*i;res%=mod;}cout<<res<<endl;return 0;
}
牛客练习赛101 B-荒神在此相关推荐
- 解题报告(一)C、(牛客练习赛41 F)简单数学题(数论 + FWT)(3.5)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 牛客练习赛58 C.矩阵消除游戏
牛客练习赛58 C.矩阵消除游戏 题目链接 题目描述 牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是n行m列,第i行第j列的单元格的权值为ai,ja_{i,j}ai,j ,牛妹可以进行k个回合的游戏, ...
- 牛客练习赛81 E. 小 Q 与函数求和 1( “简单莫比乌斯反演” ,欧拉函数性质)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
- 牛客练习赛34 E little w and Digital Root(数位dp)
title: 牛客练习赛34 E little w and Digital Root(数位dp) date: 2018-12-17 22:38:37 tags: 数位dp categories:ACM ...
- 牛客练习赛34 - C little w and Segment Coverage(思维、树状数组)
title: 牛客练习赛34 - C little w and Segment Coverage(思维.树状数组) date: 2018-12-15 16:36:55 tags: [树状数组,思维] ...
- 牛客练习赛52 | C | [烹饪] (DP,裴蜀定理,gcd)
牛客练习赛52 C 烹饪 链接:https://ac.nowcoder.com/acm/contest/1084/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 327 ...
- 牛客练习赛73 D 离别(线段树+右端点排序离线查询)
牛客练习赛73 D 离别 思路: 对于每一个固定的右端点i,我们都找到一个区间(l,r)使得区间中的点为左端点时 里面最大的的种数为k. 这个可以用队列或者vector来维护. 然后我们对于q个查询, ...
- 牛客练习赛75 D 减数游戏(队列优化(需要取模的)堆)
牛客练习赛75 D 减数游戏 思路:写一下式子可以发每次选择最小的两个数进行操作,最后得到的答案会是最大的,那我们可以将它放进一个最小堆中来维护,但是里面的数是需要取模的,当它取模的时候,将会变小.那 ...
- 妄想集合(牛客练习赛90)
妄想集合(牛客练习赛90) 题意: 开始有 n 个可重集合,开始时每一个集合中都有一个数,有 m 个操作. Quant l r x\text{Quant l r x}Quant l r x:往编号在 ...
- 踩不出足迹(牛客练习赛88 )
踩不出足迹(牛客练习赛88 ) 题意: 长度为n的数组a,每个数是一个k位二进制 定义一下操作: 令第一次得到的结果为 a1a_1a1.你需要从第二个数开始,每次可以选择与上一次得到的结果异或或者同 ...
最新文章
- python学习笔记3—流程控制if、for、while
- linux 下创建文件的方法
- Source Insight 4怎么取消函数结束提示字符
- 【STM32】GPIO之蜂鸣器
- 《C Traps and Pitfalls》 笔记
- 如何利用tcpdump抓包?
- 格力手机没有放弃!将跟上5G和柔性屏的大势
- .net framework 4.5安装失败
- python 绘制图表生成svg文件_使用Python创建SVG
- 谷歌地图:谷歌地图的级别与对应比例尺及分辨率探究
- 智能优化算法:吉萨金子塔建造优化算法-附代码
- [译]Chipmunk教程 - 5 跟踪球体的运动
- 积分mysql_会员积分表字段 数据库
- 笔记本插入耳机没反应 必须重启前插入再启动才行 启动后拔下再插入依旧外放
- Springboot - 处理LocalDateTime的入参和出参格式
- 购物车原生js简单明了
- mac时间机器文件服务器,在 Mac 上可以与时间机器配合使用的磁盘类型
- matlab中cla和clf作用,28377中CLA初始化部分不明白Cla1Task1和cla1Isr1的区别
- 小蒋搜搜(xp search) v1.03 绿色
- 炉石战棋一键断网,整活必备!!!
热门文章
- 计算机设计大赛软件应用开发作品,2019年(第12届)中国大学生计算机设计大赛软件应用与开发类总决赛报道...
- 产业科技创新杂志产业科技创新杂志社产业科技创新编辑部2022年第3期目录
- 提高多表关联数据查询效率
- 阿里云MFA绑定Chrome浏览器
- 爱荷华州立大学计算机科学,爱荷华州立计算机科学庆祝成立50周年
- 十二生肖属相年份对照表(农历1900--2103)
- 《Machine Learning in Action》—— 浅谈线性回归的那些事
- 国内外程序化交易软件简介
- 全新三维成像技术:我们离科幻故事里的立体投影又近了一步
- java真幻想三国志攻略_《真幻想三国志》剧情详尽攻略一