功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 思路：网上参考大佬的思路，自己怎么也想不出来 private static void shape(int n){ StringBuilder result ...
分类：
其他好文 时间：
2020-07-04 15:14:18
阅读次数：
71
题意:有一个数$n$,每次操作可以使$n*=2$或$n/=6$(如果能被整除),求最少操作次数使得$n=1$,如果不满足,输出$-1$. 题解:我们只要看$n$的质因子即可,如果要满足条件,那么它的质因子只能含有$2$和$3$,并且$2$的次数不大于$3$的次数.直接去找$2$和$3$的次数即可.( ...
分类：
其他好文 时间：
2020-06-29 13:41:34
阅读次数：
79
def count_factors(): n = int(input('input the num:')) num = n res = [] while n > 1: for i in range(2, n+1): if n % i == 0: n = int(n/i) res.append(i) ...
分类：
其他好文 时间：
2020-06-28 20:47:41
阅读次数：
250
1 \[ \sum\limits_{i=1}^n \mu(i) = [n=1] \] 证明：设$n$的质因子有$k$个，那么由$\mu$的定义，左式显然等于$\sum\limits_^k(-1)^k\Large\binom\normalsize=(1+(-1))k=0k=[k=0]$ ，也显然有$[ ...
分类：
其他好文 时间：
2020-06-23 21:36:09
阅读次数：
90
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 如果用一个个数检测，时间复杂度高，通不过 需要用累乘的方法，用已有的丑数得到后面的丑数，直到第N个 每一个 ...
分类：
其他好文 时间：
2020-06-15 12:20:56
阅读次数：
43
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题目链接： https://www.nowcoder.com/practice/6aa9e04fc3794 ...
分类：
其他好文 时间：
2020-06-08 18:53:57
阅读次数：
69
似乎没啥例题的样子 $powerful number$就是没有质因子指数为$1$的 那么一定可以表示成$a2b3$，积一下分可以得到$pn$规模是$O(\sqrt n)$的 考虑如果要求一个积性函数$f$前缀和 考虑找一个$g$,满足$f(p)=g(p)$ 设$f=gh$，那么$f(p)=g(p)h ...
分类：
其他好文 时间：
2020-05-29 23:19:37
阅读次数：
96
DP算法对于大部分题有着良好的能力,但有些题目我们要转换思维,不能直接的设具体的转态.... 最近做了两道秒题,在这里分享一下： https://ac.nowcoder.com/acm/contest/5555/A 这是第一题,看到这道题,首先是要对m质因数分解的,然后把质因子的指数提出来,使得每个 ...
分类：
其他好文 时间：
2020-05-17 13:23:30
阅读次数：
57
%%%gmh差不多一年前学会min_25筛 %%%某初一大佬似乎已经会了min_25筛 ~~菜哭了~~ 约定 以下记$P$为素数集合，$P(n)$为所有小于等于$n$的素数的集合。 $minp(x)$表示$x$的最小质因子 问题 这种什么筛之类的，多是求积性函数的前缀和的算法。 min_25筛能做的 ...
分类：
其他好文 时间：
2020-05-14 22:22:56
阅读次数：
69
题目：传送门 题意 输入 n (1 <= n <= 1000000000)，问 n! 十进制形式末尾有多少个0； 思路 一般的思路就是，枚举 1 ~ n 中有多少个质因子 5 和 2，这样子做的复杂度是 o(nlogn)的，显然不行。 其实，我们只需要知道 1 ~ n 中，总共有多少个质因子 5 就 ...
分类：
其他好文 时间：
2020-05-13 11:43:53
阅读次数：
67
