/** 题目：Help Tomisu UVA - 11440 链接：https://vjudge.net/problem/UVA-11440 题意：给定正整数N和M， 统计2和N!之间有多少个整数x满足，x的所有素因子都大于M (2M；那么x与M!互质。 根据最大公约数的性质，对于x>y,x与y互质... ...
分类：
其他好文 时间：
2017-04-26 16:46:00
阅读次数：
294
A - 欧拉函数1 HDU - 1286 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一 ...
分类：
其他好文 时间：
2017-04-26 14:46:52
阅读次数：
235
/** * 描述 * java 算法 * @author watchfree * @version 1.0 * @created 2017/4/26 11:55 */ public class Test { /** * 描述 * 计算两个非负整数p和q的最大公约数 * @author watchfr... ...
分类：
编程语言 时间：
2017-04-26 12:54:25
阅读次数：
190
【题意】 一块n*m大小的田，人站在（0，0）位置。对于每个（i,j）位置的植物，从（0，0）到（i,j）的连线中有k棵植物，能量损失就为2*k-1（包括端点上的植物）。求所有植物的能量损失。 n,m<=10^5 【题解】 实际上对于每棵植物k就是x坐标,y坐标的公约数，不过n*m棵植物显然不能一个 ...
分类：
其他好文 时间：
2017-04-26 10:07:36
阅读次数：
130
各位看官们，大家好。从今天開始，我们讲大型章回体科技小说 ：C栗子。也就是C语言实例。闲话休提， 言归正转。让我们一起talk C栗子吧！ 看官们，上一回中咱们说的是最大公约数的样例，这一回咱们说的样例是：最小公倍数。 看官们，最小公倍数和最大公约数类似。两个整数中的公倍数有好多个，这些公约数中最小 ...
分类：
编程语言 时间：
2017-04-25 21:10:16
阅读次数：
185
最大公约数：d = gcd(a,b) 裴蜀定理：存在u,v使得a*u + b*v = d 裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1 设 a = pd, b = qd, 则p,q互质（为什么？） 裴蜀定理 pdu + qdv = d ->pu + ...
分类：
其他好文 时间：
2017-04-25 16:57:25
阅读次数：
144
题意：给定一个集合，含有n个数。浙理工先生和杭电先生各自有计算这个集合漂亮值的方法。 浙理工先生的计算方法是：对于这个n个数的某个排列，此排列的漂亮值为这个排列全部的区间最大公约数之和。然后这个集合的漂亮值为n个数的全部排列的漂亮值之和。 杭电先生的计算方法是：在这个n个数中选出k(1 ≤ k ≤ ...
分类：
其他好文 时间：
2017-04-24 19:47:15
阅读次数：
183
var gcd = function (n1,n2){ //最大公约数 if(n1 == n2 ){return n1;} var bigger = 0; var smaller = 0; if(n1 > n2){bigger = n1;smaller = n2;} else {bigger = n ...
分类：
编程语言 时间：
2017-04-24 12:39:55
阅读次数：
214
Description 求\(\sum_{i=1}^n(i,n),n\leqslant 10^9\) Solution \(\sum_{i=1}^n(i,n)=\sum_{d\mid n}d\sum_{i=1}^n[(i,n)=d]=\sum_{d\mid n}\sum_{i=1}^{\frac{n ...
分类：
其他好文 时间：
2017-04-24 10:14:44
阅读次数：
171
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入二个正整数x0, ...
分类：
其他好文 时间：
2017-04-21 21:30:14
阅读次数：
178
