题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 输入描述 Input Descri ...
分类：
其他好文 时间：
2016-09-08 12:50:03
阅读次数：
110
题意：这题题意难懂，看了题解才知道的。比如第二组sample，就是5^1*2^1=10, 求10-1即9的质因数分解，从大到小输出，即3^2.本来很简单的嘿，直接最快速幂+暴力最裸的就行了。 #include<cstdio> #include<cstring> #include<iostream> ...
分类：
其他好文 时间：
2016-09-04 22:09:25
阅读次数：
152
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 ...
分类：
其他好文 时间：
2016-09-03 16:38:12
阅读次数：
166
2016.8.24 maths(40/100): 容斥原理 f(n)与f(n的质因数)是递推关系 //数据中的“质数”特殊点已经给了提示 所以，先预处理即可 mahjong(0/100):暴搜+hash orzzzzzzz bzoj1860 n<=100,t<=100 所以这题时间复杂度大致为O(n ...
分类：
其他好文 时间：
2016-08-26 18:32:00
阅读次数：
164
题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。注意：我们认为1不是一个丑数。 题目描述 你的工 ...
分类：
其他好文 时间：
2016-08-19 21:57:39
阅读次数：
135
类似生成树的做法去边权降序的前k或n-1条边 T2 发现这个东西可以转化成上一行的前缀积乘上行号 质因数肯定是小于n的职数 每个数的指数是一个组合数的形式 XJB算一下好了 #include #include #include #include #define mod 1000000009 usin... ...
分类：
其他好文 时间：
2016-08-18 21:21:36
阅读次数：
180
难度：2 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 1 #include<stdio.h> 2 int main( ) { 3 int s, n, m, count; 4 scanf("%d", &s); 5 while(s--) { ...
分类：
其他好文 时间：
2016-08-17 12:02:20
阅读次数：
152
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5833
思路：
将每个数质因数分解，若该位质因数指数为偶数，则该位a[i]为0，否则该位a[i]为1（记a[i]为质因数分解后第i个质数所对应值）。
合法方案为积的各位质因子个数对应值a[i]异或值为0。
例3=3^1，4=2^2，则3*3*4对应：
2 3
0 （1...
分类：
其他好文 时间：
2016-08-16 22:04:55
阅读次数：
427
题目描述 Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于 ...
分类：
其他好文 时间：
2016-08-16 21:59:31
阅读次数：
359
参考自：http://www.cnblogs.com/flipped/p/5771492.html 自己做的时候不知道如何求种数。看了题解，感觉思路灰常巧妙。同时也感觉这是一道好题。 精髓在于转化为线性方程组。 求素数的思想，和高斯消元需要多加熟悉。 300个最大质因数小于2000的数，选若干个它们 ...
分类：
其他好文 时间：
2016-08-15 18:56:01
阅读次数：
129
