题意：给一棵带点权$w_i$的树，多次询问$(u,v,x)$，求出$\prod\limits_{i\in\text{path}(u,v)}(w_i,x)$ 因为是乘法，所以可以把路径询问拆成到根询问，这样就可以离线做了 因为求$\gcd$的本质是质因数指数取$\min$，所以在离线dfs时每到一个点 ...
分类：
其他好文 时间：
2018-05-30 21:32:28
阅读次数：
189
56-阶乘因式分解（一） 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:15 submit:16 题目描述: 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 题目描述: 给定两个数m,n,其 ...
分类：
其他好文 时间：
2018-05-29 22:49:36
阅读次数：
135
将一个正整数分解质因数。例如：输入 210，打印出 210 = 2 * 3 * 5 * 7 问题分析 一个正整数 n 用 2 去除，如果能整除(n % 2 == 0)，则必有质因数 2，去除因子 2(n /= 2)，如此反复，直到不能被整除；接下来用 3 去除，如果能整除(n % 3 == 0)，则 ...
分类：
其他好文 时间：
2018-05-27 23:38:28
阅读次数：
215
RSA256 解析公钥 yafu质因数分解 p=325045504186436346209877301320131277983 q=302825536744096741518546212761194311477 e=65537 生成 解密脚本 leftleftrightright peid查壳 手动 ...
分类：
其他好文 时间：
2018-05-25 22:51:23
阅读次数：
233
划水摸鱼。。。唔唔唔好困。。。被课内D爆 惨啊 这题就是k^2-1=n*d 求k的解嘛 变形一下 (k+1)(k-1)=n*d 分解一波质因数，我们可以搞成k+1=n1*d1,k-1=n2*d2 枚举一下乱搞就好 ...
分类：
其他好文 时间：
2018-05-23 13:45:13
阅读次数：
138
Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computati ...
分类：
其他好文 时间：
2018-05-23 10:25:56
阅读次数：
209
4790: Lydsy1053 反素数 Description 对于任何正整数 x，其约数的个数记作g(x)。例如g(1)=1，g(6)=4。 如果某个正整数 x 满足：对于任意的 0<i<x，都有 g(x)>g(i)，那么称 x 为反质数。例如整数 1,2,4,6 等都是反质数。 现在给定一个数 ...
分类：
其他好文 时间：
2018-05-22 19:48:27
阅读次数：
158
#include <stdio.h>int main() { int t,s,n,m; scanf("%d",&s); while(s--) { scanf("%d %d",&n,&m); t=0; for(;n>0;) { n=n/m; t+=n; } printf("%d\n",t); } } ...
分类：
其他好文 时间：
2018-05-21 12:28:03
阅读次数：
293
题目链接： 题意 给出一个长方形的面积a 让你算整数边长的可能取值，并且两个边都大于给定数字b 思路 唯一分解定理：$ n=\prod p_i^{a_i} $ 首先考虑分解质因数的复杂度$ O(\sum a_i) $，不会算 _ 然后尝试用试除法做这个 简单算了下复杂度，大概一共4×10^9个循环 ...
分类：
其他好文 时间：
2018-05-16 15:21:34
阅读次数：
182
题意：给你一个分数，问你在b进制下能否化成有限小数。 条件：p/q假如已是既约分数，那么如果q的质因数分解集合是b的子集，就可以化成有限小数，否则不能。 参见代码：反复从q中除去b和q的公因子部分，并缩小该公因子，继续尝试。直到q没有和b的公共因子为止，如果q变成了1，那么有限，否则无限。 ...
分类：
其他好文 时间：
2018-05-16 13:14:07
阅读次数：
150
