题目链接：http://codeforces.com/contest/984/problem/C 题意：每次给次p,q,b三个数字，然后让你判断p/q在b进制下是不是无限小数 分析：先把p/q化成最简形式，然后只需要q的所有质因子都在b中出现，就一定可以表示成x/(b^k)这样的形式，就一定是有限小 ...
分类：
其他好文 时间：
2018-05-18 15:39:17
阅读次数：
149
Description 求区间$[l,r]$权值积的欧拉函数值。 "详细题面" Solution 直接考虑一个数的欧拉函数如何计算，有：$φ(x)=x\prod \dfrac{p 1}{p}$（$p$是$x$的质因子） 要求一段区间权值积欧拉函数值其实就是要求这个区间包含不同质数的$\dfrac{p ...
分类：
其他好文 时间：
2018-05-16 23:10:59
阅读次数：
220
1.问题分析 题目要求①输入n组数据，每组数据有十个②找出所有数据中优先级最高和最低的值③优先级定义：P(a)>P(b)，a的质因子数目大于b，质因子数目相同，数值大的优先级高。 先写一个Factor()函数用于查找数字的质因子个数，需要注意的是，质因子不包括数值本身，比如3的质因子个数是0，不是1 ...
分类：
其他好文 时间：
2018-05-01 23:35:46
阅读次数：
137
题目 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 输入格式 第一行一个数T，表示询问数 ...
分类：
其他好文 时间：
2018-04-30 21:13:27
阅读次数：
154
出处：CodeForces 546D （质因子打表法） - CSDN博客 https://blog.csdn.net/fenghoumilin/article/details/52203585 CodeForces 546D：https://vjudge.net/problem/173132/ori ...
分类：
其他好文 时间：
2018-04-30 16:41:36
阅读次数：
160
BZOJ_2721_[Violet 5]樱花_数学 Description Input Output $\frac{1}{x}+\frac{1}{y}=\frac{1}{m}$$xm+ym=xy$$(x-m)*(y-m)=m^{2}$于是转化为了求$n!$的约数个数可以用每个质因子搞一下 代码： ...
分类：
其他好文 时间：
2018-04-28 21:03:21
阅读次数：
203
质因子 cf大神代码，分解质因子 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:16:48
阅读次数：
154
NO.5章 入门篇(3)——数学问题 1. 最大公约数 最小公倍数 1）最大公约数 (GCD) 2）最小公倍数 (LCM) 2. 分数四则运算 1）表示与化简 2）四则运算 3）输出 3. 素数 1）判断 2）获取 4. 质因子分解 5. 大整数运算 1）存储 2）四则运算 6. 扩展欧几里得算法 ...
分类：
其他好文 时间：
2018-04-13 21:24:45
阅读次数：
156
BZOJ3309: DZY Loves Math 题目大意 定义$f(n)$为$n$所含质因子的最大幂指数。 例如$f(2^33^25^411^2) = 4\ $ , $\ f(3^57^3) = 5$，特别的，$f(1) = 0$。 现在有$T$组数据，每组数据输入两个数$n\ ,\ m$，试求： ...
分类：
其他好文 时间：
2018-04-12 22:35:00
阅读次数：
172
编写程序判断给定的数是否为丑数。丑数就是只包含质因子 2, 3, 5 的正整数。例如， 6, 8 是丑数，而 14 不是，因为它包含了另外一个质因子 7。注意： 1 也可以被当做丑数。 输入不会超过32位整数的范围。详见：https://leetcode.com/problems/ugly-numb ...
分类：
其他好文 时间：
2018-04-09 17:14:18
阅读次数：
141
