快速求n的质因子(数论)
快速求n的质因子如何尽快地求出n的质因子呢？我们这里又涉及两个好的算法了!第一个：用于每次只能求出一个数的质因子,适用于题目中给的n的个数不是很多，但是n又特别大的#include<stdio.h>int main(){ __int64 a[100],num,i,n; while...
HDU 4497 GCD and LCM（分解质因子+排列组合）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4497题意：已知GCD(x,y,z)=G，LCM(x,y,z)=L。告诉你G、L，求满足要求的(x,y,z)有多少组，并且要考虑顺序。思路：如果L%G!=0显然不存在这样的(x,y,z)，相反肯定存在。具...
BZOJ 1025 [SCOI2009]游戏 (DP+分解质因子)
题意：若$a_1+a_2+\cdots+a_h=n$(任意h<=n),求$lcm(a_i)$的种类数思路：设$lcm(a_i)=x$，由唯一分解定理，$x=p_1^{m_1}+p_2^{m_2}+\cdots+p_{tot}^{m_{tot}}$设$b_i=p_i^{m_i}$，则能组成x的和...
cf 151 C. Win or Freeze （博弈 求大数质因子）
题目题意：给一个数N，两人轮流操作每次将N变为一个N的非1非自身的因数，第一个无法进行操作的人获胜问先手是否有必胜策略，如果有的话在第二行输出第一步换成哪个数，如果第一步就不能操作则输出0数据规模：N≤10^13。思路：当N为1或者质数时，先手胜且输出0当N恰为两个质数的乘积时，先手负，因为他必须写...
51nod 1162 质因子分解
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1162数据范围大约是2^97，需要高精度计算可以使用pollard-rho算法，期望需要$O((logn)^{1/4})$次整数操作需要采用蒙哥马利约化(Montgomer...
BZOJ 3181([Coci2012]BROJ-最小质因子为p的第k小素数)
3181:[Coci2012]BROJTimeLimit: 10Sec MemoryLimit: 64MBSubmit: 26 Solved: 7[Submit][Status]Description求最小质因子等于p的第n小的正整数（恰好有n-1个最小质因子等于p且比它小的正整数）。p一定是质...