【牛客挑战赛63】圣遗物
根据题意可知概率
这里需要用快速幂求 ,然后因为在求值的过程中取模,所以不能直接相除,根据提示,需要求b的逆元(费马小定理)。所以答案是
代码如下:
#include <bits/stdc++.h>
using namespace std;#define MOD 998244353
#define power 998244351
int n;long long jie[3000];long long fastpow(long long a,long long b,long long p){long long ans = 1;while(b){if(b&1){ans = ans * a % p;}a = a*a%p;b >>= 1;}return ans%p;
}int main(){scanf("%d",&n);long long x,y;x=fastpow(2,n-1,MOD);jie[1]=1;for(int i=2;i<=n+5;i++){jie[i]=(jie[i-1]%MOD)*(i%MOD)%MOD;}y=fastpow(jie[n], power, MOD);cout<<(x*y)%MOD;return 0;
}
【牛客挑战赛63】圣遗物相关推荐
- 牛客挑战赛47 C 条件(Floyd bitset优化)
牛客挑战赛47 C 条件 思路:首先我们要两个图,一个是一定能到达的,一个是可能到达的,如果我们使用floyd (n^3)就有可能会超时,因为只要求询问能否到达,所以权值只有0和1,那我们可以使用bi ...
- 牛客挑战赛47 A 一道GCD问题
牛客挑战赛47 A 一道GCD问题 思路参考牛客上的题解: 根据多维的更相减损术得gcd(x,y,z)=gcd(x,y−x,z−y)得 gcd(a1+k,a2+k,a3+k-,an+k)=gcd(a1 ...
- 牛客挑战赛47 D Lots of Edges(最短路+递归枚举子集)
牛客挑战赛47 D Lots of Edges 思路:点的权值最多只有(1<<17)-1(131071) ,那我们可以枚举终点的值来算最短路,每个点能连边的值都是固定的,可以通过递归枚举子 ...
- 牛客练习赛63 C.牛牛的揠苗助长
牛客练习赛63 C.牛牛的揠苗助长 题目链接 题目描述 牛牛有一块长度大小为n的菜园,他首先对这块菜园从1到n进行了编号,每一块地分别为1号.2号-n号菜地,然后他往每块菜地中都种下了一些水稻,一开始 ...
- 牛客挑战赛42 A.小睿睿的数列
牛客挑战赛42 A.小睿睿的数列 题目链接 题目描述 小睿睿给了你一个长度为n的数列,他想问你该数列中满足条件(区间内存在某个数是区间内所有数的公因数)的最长区间有多少个 输入描述: 第一行 111 ...
- 牛客挑战赛36 - 纸飞机
题目链接:牛客挑战赛36 - 纸飞机 题目描述 直线上有n座山峰,第i座的高度为hi.从某座山峰上放飞一架纸飞机,它可以从左往右依次经过一系列高度严格递减的山头. 假设五座山峰的高度依次是3,4,3, ...
- 解题报告 - 牛客练习赛63 C - 牛牛的揠苗助长(货仓选址+二分)
链接:https://ac.nowcoder.com/acm/contest/5531/C 来源:牛客网 题目描述 牛牛有一块长度大小为n的菜园,他首先对这块菜园从1到n进行了编号,每一块地分别为1号 ...
- 牛客挑战赛34 A 能天使的愿望 (dp 分组背包)
链接:https://ac.nowcoder.com/acm/contest/2271/A 来源:牛客网 题目描述 出题人寄给大家的一些闲话:参加了CSP-J/S 2019 的同学,考的都怎么样啊?不 ...
- 牛客挑战赛34 A.能天使的愿望(分组背包)
链接:https://ac.nowcoder.com/acm/contest/2271/A 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 65536K,其他语言1310 ...
最新文章
- 数据库集群和高可用解决方案
- HDU2093 考试排名
- python面向对象三大特性之继承
- Redis分布式锁的正确实现方式(Java版)
- 数学建模学习笔记——层次分析法(评价类,专家打分一般不用)
- 【每周NLP论文推荐】 NLP中命名实体识别从机器学习到深度学习的代表性研究
- Linux系统中如何添加自己的库文件路径
- 《Java8实战》笔记(04):引入流
- morphological antialiasing
- 我是这么给娃娃取名的(使用 node.js )
- poj 3414 Pots-bfs
- 系统自动化制作工资条,很简单,还能发送短信息
- EA使用小技巧-控制图面拷贝时的边框
- 4款好用流程图软件,都是经验总结出来的
- C语言基础入门需多久,c语言入门基础知识
- CC2640R2F学习笔记(2)——OLED屏使用
- 在大厂,我和同事搞对象
- 移动端百度强引蜘蛛SEO工具
- Tkinter——②entry(文本框)和text(多行文本)
- 利用selenium库实现QQ空间点赞