第4题‍可怜的简单题九条可怜今年出了一道简单题 -- 打算按照如下的方式生成一个随机的整数数列 A:1.最开始，数列 A 为空。2.可怜会从区间 [1,n] 中等概率随机一个整数i加入到数列 A 中。

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
八级
题目年份
2024
题目题型
编程题
关 键 词
可怜的简单题

题目题干

第4题‍
可怜的简单题
九条可怜今年出了一道简单题 -- 打算按照如下的方式生成一个随机的整数数列 A:1.最开始，数列 A 为空。
2.可怜会从区间 [1,n] 中等概率随机一个整数i加入到数列 A 中。
3.如果不存在一个大于1的正整数 w，满足 A 中所有元素都是 w 的倍数，数组 A 将会作为随机生成的结果返回。否则，可怜将会返回第二步，继续增加 A 的长度。
现在，可怜告诉了你数列 n的值，她希望你计算返回的数列 A的期望长度。
时间限制:60000
内存限制:1048576
输入
输入一行两个整数n,p(1sns 1011,n<p≤1012)，p 是一个质数。
输出
在一行中输出一个整数，表示答案对 p取模的值。具体来说，假设答案的最简分数表示为 x，你需要输出最小的非负整数 z 满足yxz≡x mod。
样例输入
样例1:
2 998244353
样例2：
100000000 998244353
样例输出‍
样例1:
2
样例2：
3054970

答案解析

相关题目

第4题‍可怜的简单题九条可怜今年出了一道简单题 -- 打算按照如下的方式生成一个随机的整数数列 A:1.最开始，数列 A 为空。2.可怜会从区间 [1,n] 中等概率随机一个整数i加入到数列 A 中。
第3题 逆散列问题 给定长度为 N 的散列表，处理整数最常用的散列映射是 H(=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后。我们可以很容易得到这些整数在散列表中的分布。
第2题‍清点代码库很久之前新浪微博有人发过: "阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大
第1题 夺宝大赛 夺宝大赛的地图是一个由 nxm 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛
4.最短路 给定一个n个点, m条边的有向图, 求从点S出发, 到其它所有点的最短路径. 时间限制：2000 内存限制：65536 输入 第一行一个整数T, 表示有T组数据 对于每组测试数据, 第一行
3.冰阔落 I 老王喜欢喝冰阔落。 初始时刻，桌面上有n杯阔落，编号为1到n。老王总想把其中一杯阔落倒到另一杯中，这样他一次性就能喝很多很多阔落，假设杯子的容量是足够大的。 有m 次操作，每次操作包含
1.最短路径问题平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。　　若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点
4、青蛙的约会两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有
3、发现它，抓住它一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案
2、控制公司      有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4