摘要：
P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输 阅读全文
摘要：
P3811 【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 阅读全文
摘要：
链接 题意: 令f（k）=n 表示 有n种方式，可以把正整数k表示成几个数的乘积的形式。 例 10=2*5=5*2，所以f（10）=2 给出n，求最小的k 组合数忘了开long long 连WA15次 我真的傻了。 这个和反素数有点像 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有Np 阅读全文
摘要：
链接 题意：求2~n！中x的所有素因子大于m的x的个数 由x的所有素因子大于m可知 gcd(x,m!)==1 x中不含有任何一个小于m的素因子 那我们将m!和x写成素数相乘的形式 他们的gcd等于1 若x>m! 我们有 gcd(x,m!)==gcd(m!,x%m!)==1 也就是说x是m!简单剩余系 阅读全文
摘要：
P2424 约数和 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1) 阅读全文