费马小定理
文章平均质量分 61
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】sdoj2597[2018.8.10集训]A.细胞分裂 费马小定理降幂+快速幂取模
题目链接问题描述小 A 养了一大坨细胞。 最初小 A 只有 1 个细胞。 每秒, 小 A 的每个细胞都会分裂成 2 个细胞。 已知: 现在离“最初”已经过去了 x 秒, 那么现在的细胞数当然是可以计算的。 小 A 想知道的当然不是当前的细胞数。 小 A 知道他养的细胞的习性: 每 y 个细胞 会聚成一团。 经常会有剩下的细胞, 那么我们称这些细胞是孤独的。 小 A 想知道的就是孤...原创 2018-08-10 15:28:37 · 201 阅读 · 0 评论 -
【题解】sdoj3760线性筛(2018-08-16集训T2)线性筛+埃拉托色尼筛法
题目链接题目描述XX 摆出了一个难题来考验 YYY。 众所周知,线性筛的一种伪代码如下 输入一个整数 n 申请一个布尔数组 b,初始值全为假 申请一个质数列表 c,初始为空 令 i 从 2 到 n 如果 b[i]为假,那么 c 在尾部增加 i 这个元素 令 j 从头至尾遍历 c 的元素 使 b[i*j]为真 如果 i 为 j 的倍数,那么跳出这层循环 缩进表示语句之间...原创 2018-08-17 07:19:26 · 232 阅读 · 0 评论