题意： 已知任意大于$1$的整数$a = p_1^{q_1}p_2^{q_2} \cdots p_k^{q_k}$，现给出$a \in [2,1e18]$，求$min\{q_i\}，q \in [1, k]$。即求质因数分解后，最小指数是多少。 思路： 因为$a \in [2,1e18]$，所以我们 ...
分类：
其他好文 时间：
2019-08-02 20:36:46
阅读次数：
108
质因数分解的复杂是公认，这也是我们将他作为 RSA (一种广泛使用的公钥加密算法)的数学难题的原因。 $N=P Q$ (P、Q是质数)，n = length of N in bit 对于这么一个N，我们因数分解得到结果的时间复杂度是 $2^n$ ，因为这个复杂，所以也有一堆的数学家在努力降低这个的时 ...
分类：
编程语言 时间：
2019-08-02 18:27:33
阅读次数：
150
A题意：给定n,x,y(0≤y<x<n≤2e5)和一个长度为n的只有0和1组成的数字，然后可以对这个数字进行两种操作，一是把这个数某一位上的0变成1，二是把某位上的1变成0，要求通过上述两种操作使得修改后的数对10的x次方取余结果为10的y次方，求修改最少次数。思路：给定数字长度为n，10的x次方长 ...
分类：
其他好文 时间：
2019-07-30 00:24:59
阅读次数：
93
思路：见参考文章（原理我是写不粗来了） 代码： 用到了快速幂，米勒罗宾素性检验。 其他分解质因数的方法： 朴素算法：枚举从2到n找n的因子，找到了就不断除，除到不能除为止，再找下一个因子。 为什么保证是素因子，从二开始，假设有二的因子，不断地除直到没有二就能保证二的倍数也没有了。类似于素数筛的思想。 ...
分类：
其他好文 时间：
2019-07-28 13:58:01
阅读次数：
302
Description Description 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3= ...
分类：
其他好文 时间：
2019-07-26 21:29:15
阅读次数：
122
https://blog.csdn.net/wookaikaiko/article/details/81105031 所以各种卡特兰数题做法： 打表找规律， 题表 有趣的数列，网格，树屋阶梯 大多数时候都用到高精度和分解质因数 分解质因数 高精度 ...
分类：
其他好文 时间：
2019-07-21 21:22:12
阅读次数：
126
T1 序列 确实是一个被忽略的知识点，质因数分解（好像是高中数学知识）。 由于题目中要求的必须要相邻元素，搞得这道题简单了一点，因此我们只需要判断相邻三位的公比是否一样就好了。 首先特判公比为1的情况，该情况最简单，直接线性dp，找最长公共子串，记录ans。 然后我们可以每次以两个连续的数作为开头， ...
分类：
其他好文 时间：
2019-07-16 08:42:39
阅读次数：
120
T1 质因数分解 【问题描述】 Pluto 最近的数学水平正在迅速下降，连他自己都觉得自己已经没救了。现 在，Pluto 发现自己连最基本的质因数分解都不会做了，他只能来求助你了。 【输入格式】 第一行一个正整数 t，表示数据的组数。 接下来 t 行，每行一个正整数 n，表示带分解的数。 【输出格式 ...
分类：
其他好文 时间：
2019-07-04 15:57:06
阅读次数：
85
本题涉及的算法个人无法完全理解，在此提供两个比较好的参考。 原理 代码实现 个人改编的AC代码： ...
分类：
其他好文 时间：
2019-07-02 00:34:24
阅读次数：
122
分解质因数: 每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。 分解质因数的算式叫短除法。求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。 如24 2┖24（是短除法的符号） 2┖12 2┖6 3——3是质数，结束 ...
分类：
编程语言 时间：
2019-06-25 19:47:07
阅读次数：
157
