题目链接 题解 我们称当一个数 k 除了它本身的因数不在这个序列里的时候， k 为特异数。 我们发现，当且仅当我们选完最后一个特异数的时候，整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望，答案为： an…

题目链接 题解 数论好题，结合了卢卡斯定理，中国剩余定理，费马小定理。 网上题解很多这里就不细说了，数论我还是要加油呀！ 代码 [crayon-600d36f07c526433321678/]

题目链接 题目大意 中国剩余定理"裸题" 这就当是我对(扩展)中国剩余定理的总结吧,还有好多细节的方面的归纳. 中国剩余定理(CRT) 用途就是解出这类问题 我们可以先考虑模数两两互质的情况下的做法. 我们想构造出一个合…

其实和余数求和是同一道题... 但是范围加大取模就有点容易载坑 还是说一下思路吧 首先我们要求的是: \displaystyle\sum_{i=1}^m n\ mod \ i 其实取模操作特殊在没有什么特殊性 基本上看到…

题目链接 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[…

题面 题面链接 题目大意 形如4n+1的数被称为“H数”，乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”（不包括1），其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两…

T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是其中s就是联通块的个数.如…

题目 描述 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左…

# 题目 题目描述 Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpou…

题目 题目描述 大家都知道Fibonacci数列把， 现在问题很简单，输入和，求 输入格式 输入 输出格式 输出 样例输入 [crayon-600d36f07db92529141343/] 样例输出 [crayon-60…