摘要: 欧拉函数phi的定义是:不大于它的与它互质的数的个数嘛,并且我们不加证明的给出一个性质——欧拉函数是积性函数,如果ab互质,那么phi(ab)=phi(a)phi(b) 这里代码的phi[1]=1是对1的特殊处理,然后从2开始,i枚举的是当前在判断的是数字i是不是质数 如果!vis[i] 就说明i没 阅读全文
posted @ 2019-11-07 19:04 攒一兜星星* 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 这题必须纪念一下 各种渠道各种求助dalao,弄了几个小时才明白的 样例1输入 3 1 1 0.33 0.34 0.33 样例1输出 0.3300000 样例2输入 3 1 2 0.33 0.34 0.33 样例2输出 0.4781370 先说明: 然后 全概率公式 好了,全概率公式就补充这些 下面 阅读全文
posted @ 2019-11-07 18:42 攒一兜星星* 阅读(17) 评论(0) 推荐(0) 编辑
摘要: dalao笔记:https://zybuluo.com/P2Oileen/note/816892#ac%E8%87%AA%E5%8A%A8%E6%9C%BA 本文出处:https://mp.weixin.qq.com/s?__biz=MzI2NzE4MDc5OA==&mid=2650697710&i 阅读全文
posted @ 2019-11-07 06:04 攒一兜星星* 阅读(182) 评论(0) 推荐(0) 编辑