从a变到b，也就是将a一直除素因子，除到1为止，然后乘b的素因子，一直乘到b。 但是gcd(a,b)部分是不用除下去的。所以d(a,b)=a/gcd(a,b)的素因子个数+b/gcd(a,b)的素因子个数。 然后....脑洞开始...... 枚举这个因子P，然后去计算a/P的素因子个数+b/P的素因 ...
分类：
其他好文 时间：
2016-08-10 22:26:03
阅读次数：
193
题意：求C(p,q)/C(r,s)，4个数均小于10000，答案不大于10^8 思路：根据答案的范围猜测，不需要使用高精度。根据唯一分解定理，每一个数都可以分解成若干素数相乘。先求出10000以内的所有素数，用a数组表示唯一分解式中个素数的指数，求出每个分子部分的素因子，并且相应的素数的指数加一。分 ...
分类：
其他好文 时间：
2016-08-10 20:48:33
阅读次数：
102
筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。
问题链接：POJ3048 HDU2710 Max Factor。基础训练级的题，用C语言编写。
问题简述：测试数据有多组，每组先输入n，然后输入n个正整数，输出n个正整数中，素因子最大的那个数。
问题分析：可以使用类似于筛选法的过程求得一定范围内的各个整数的最大素因子。
程序中，打表是合适的。数组mpf[]中存放最大...
分类：
其他好文 时间：
2016-08-09 13:42:06
阅读次数：
155
题意: 输入一个数n，输出它的素因子与这个素因子出现的次数. 分析: 用欧拉函数，变下形就好了，不再过多解释. 代码如下： ...
分类：
其他好文 时间：
2016-08-07 21:42:33
阅读次数：
147
***这道题其实就是一个欧拉函数*** 分解质因子部分 快速求素因子，这个代码比上一个稍微快一点 ...
分类：
其他好文 时间：
2016-08-03 10:19:55
阅读次数：
167
题目：计算器的新功能 附上提交通过的Java版代码 题目描述 当你学一些可视化程序设计语言时，老师经常会让你设计并且编程做出一个计算器，这时也许你会仿照windows系统自带的计算器外观和功能去设计，但是现在老师要你多做出一个有新功能的计算器，实现当输入一个数时，能够将这个数分解成一个或多个素因子乘 ...
分类：
其他好文 时间：
2016-07-30 19:47:25
阅读次数：
160
第三条跑道该题目的名字是一首歌题目大意
输入格式输出格式对于每个询问，单独一行输出答案。样例输入5
2 3 4 5 6
3
1 1 5
0 2 3 6
1 2 3样例输出32
48数据范围题解我们先看一下φ\varphi的通式。
其中p1, p2……pn为x的所有质因数，x是不为0的整数。
再看一下数据范围，，这也就意味着aia_i在任何时刻都满足它的素因子是600以内的，...
分类：
其他好文 时间：
2016-07-18 20:13:35
阅读次数：
540
/*****************************
CodeForces 546D
Author:herongwei
Created Time: 2016/5/31 13:00:00
File Name : main.cpp
给出一个n，n开始是a!/b!，每次用一个x去整除n得到新的n，
最后当n变成1的时候经过了几轮得分就是这个轮数，
要求最大的分数是多少...
分类：
其他好文 时间：
2016-06-02 13:57:53
阅读次数：
196
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10004 Accepted Submission(s): 3534
Problem Description
Ever...
分类：
其他好文 时间：
2016-05-27 12:29:18
阅读次数：
186
