求树上点权积为立方数的路径数。显然，分解质因数后，若所有的质因子出现的次数都%3==0，则该数是立方数。于是在模意义下暴力统计即可。当然，为了不MLE/TLE，我们不能存一个30长度的数组，而要压成一个long long。存储状态用map即可，貌似哈希表可以随便卡掉……？手动开栈……当然这样有可能M...
分类：
其他好文 时间：
2015-02-14 09:49:12
阅读次数：
132
poj 1811
题意：
给出一个整数n，判断n是不是素数，如果不是素数，输出最小的质因子。
限制；
2
思路：
miller_rabin算法判素数
pollard_rho算法求质因子
复杂度O(log(n))
{CSDN:CODE:603667}
poj 2429
题意：
给出两个数的lcm和gcd，求这两个数。
限制：
0
思路：
pollard...
分类：
编程语言 时间：
2015-02-12 21:30:09
阅读次数：
275
思路：对于每个数分解质因子然后记录每一个质因子的个数，对与在b中出现的质因子就减去1，否则加1，求出总的，然后从后面一次对它们的最大公约数，然后判断除以最大公约数之后，改变量是不是变化，求最大值，变化量为负值的话减去。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-02-02 19:54:59
阅读次数：
183
题目： Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4868 Accepted Submission(s): 1452 Problem DescriptionEverybody knows ...
分类：
其他好文 时间：
2015-01-30 21:08:12
阅读次数：
205
题目链接：传送门题目要求：求S(2004^x)%29。题目解析：#include #include #include #include #include #define mod 29using namespace std;typedef long long ll;ll mpow(ll x,ll k)...
分类：
移动开发 时间：
2015-01-25 18:13:53
阅读次数：
198
题目链接：http://poj.org/problem?id=1845定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢？当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k，将a乘...
分类：
其他好文 时间：
2015-01-25 17:56:19
阅读次数：
195
题目链接：http://poj.org/problem?id=2992题目要求：Your task in this problem is to determine the number of divisors ofCnk. Just for fun -- or do you need any spe...
分类：
其他好文 时间：
2015-01-25 16:37:06
阅读次数：
231
题意：一个数的质因子如果只是2，3，5，7中的若干个。则这个数叫做humble number。例如：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ...给n，问第n个humble number是多少。思路...
分类：
其他好文 时间：
2015-01-25 00:02:21
阅读次数：
171
整数分解，又称质因子分解。在数学中，整数分解问题是指：给出一个正整数，将其写成几个素数的乘积的形式。1.试除法（适用于范围比较小） 无论素数判定还是因子分解，试除法(Trial Division)都是首先要进行的步骤。令m=n,从2~根n一一枚举，如果当前数能够整除m，那么当前数就是n的素数因子，并...
分类：
其他好文 时间：
2015-01-21 19:54:23
阅读次数：
251
http://acm.hdu.edu.cn/showproblem.php?pid=5072题意：给出 n 个互不相同的数，求满足以下条件的三元无序组的个数：要么两两互质要么两两不互质。思路：根据同色三角形原理求，白书105页。求它不符合条件的情况数，先对每一个数分解质因子，然后利用容斥求出与这个数...
分类：
其他好文 时间：
2015-01-20 10:17:18
阅读次数：
178
