摘要： 题目链接 首先要知道一个性质， 一个数x的因子个数等于 a1^p1 * a2^p2*....an^pn， ai是x质因子， p是质因子的个数。 然后就可以搜了 #include <iostream> #include <vector> #include <cstdio> #include <cstr 阅读全文

摘要： 题目链接 求出ai^4+a2^4+......an^4的值， ai为小于n并与n互质的数。 用容斥做， 先求出1^4+2^4+n^4的和的通项公式， 显然是一个5次方程， 然后6个方程6个未知数， 我gauss消元解的（雾 然后筛出n所以的因子， 容斥就好。 容斥的时候， 每一个数的贡献是x^4 * 阅读全文

摘要： 题目链接 我们可以很容易的推出dp的式子， dp[i] = sigma(j : 1 to k) dp[i-j]。 但是n太大了， 没有办法直接算， 所以我们构造一个矩阵， 然后快速幂就好了。 就像这样构建矩阵（举个例子 #include <vector> #include <iostream> #i 阅读全文

摘要： 题目链接 描述 当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的质量越来越小，也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。 于是圣诞老人把礼品准备部的小精灵们聚集起来，说明了自己的看法：“现在你们有n个礼品，其质 阅读全文

摘要： 题目链接 n个灯围成一圈， 1左边是n。 有两种状态， 1是亮， 0是不亮。 如果一个灯， 它左边的灯是亮的， 那么下一时刻这个灯就要改变状态， 1变为0， 0变为1。 给出初始状态和时间t， 问t时刻每个灯的状态是什么。 ai = (a(i-1)+ai)%2, 根据这个构建矩阵。 /* 1 0 0 阅读全文