qq_43280247的博客

The Factor HDU - 5428(分解质因数）传送门题目大意：输入一个序列，求他们所有数的乘积，然后找到最后的这个数的能整除它的最小因子。条件限制，这个最小因子必须满足有两个以上的数能整除它，包括它自己。数据范围 1—2e9众所周知（口胡开始），一个数能分解为若干个质数相乘（1除外），这道题把序列的每个数分解为最小质因数，用数组存起来，最后排个序，把前两个相乘即可，如果数组长度为...

就从我遇到的分解质因数问题开始说吧。D - Power Products CodeForces - 1247D传送门这道题的题目意思贼好理解，就是给n个数，要求输出这个序列中任选两个数相乘满足x的k次幂的组合有多少种。(x为任意一个正整数，k为输入的指数）。比赛的时候看了看，暴力肯定不行的1e5的范围，肯定T。这也算正式的接触数论里面的分解质因数吧。我们都知道任意一个大于一的数都可以分解...