摘要：
#include using namespace std; typedef long long LL; LL f[30]; int c[1200000]; int main(){ int x; f[0]=1; for(int i=1;i1) c[++c[0]]=1,tot++; ans=f[tot]; for(int i=1;i<=c[0]... 阅读全文
摘要：
不用longlong上一题可以证明 思路一: 思路二 阅读全文
摘要：
一.质数的判定 枚举$2~\sqrt{n}$,判断能否被整除. 1和0既不是质数也不是合数. 二.质数的筛选 1.朴素筛法 朴素筛法就是枚举1~n,分别判断他们是不是素数. 复杂度O($ \sum_{i=2}^n \sqrt{i} $). 几乎用不到. 2.Eratosthenes筛法 找到一个质数 阅读全文
摘要：
求不定方程 $ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} $ 的正整数解$(x,y) $的数目. analysis 首先先得化简式子，因为这个式子确实看不出来什么 一般看到的题解里有这两种化法： first： $\frac{1}{x}+\frac{1}{y}=\fra 阅读全文
摘要：
题意:给$ n(1 \le n \le 10^5) $个数,每个数小于$10^6$求每个数因数的个数. 如果暴力的话是$ O(n^2) $的. 每个数的倍数+1;这样就行算出每个数的因数了.自己的1倍也要+1,这是为了统计相同的数字.最后答案减去1; 但是这样做超时了,这个和埃筛的区别在于,埃筛没有 阅读全文
摘要：
原文地址:https://www.luogu.org/blog/zyb2624936151/shuo-lun-zhi-shuo-ji-ji-shai-fa update on 2018/12/01 12:51 最前边的一些话 如果你连素数都不知道是什么，我建议你可以试试滚学科了 如果你可以秒切这道题 阅读全文