题目链接：点击打开链接 题目大意：有n个行星，给出每个行星的旋转的周期。问最少多少时间后n个行星会在一条直线上，初始点在一起，不存在全部的行星都有同一个周期 如果A行星的周期是t1。B行星的周期是t2（t2>t1），要在一条直线上，一定会执行的相差半个周期的倍数，时间(t/t2 - t/t1) % ...
分类：
其他好文 时间：
2017-06-16 23:14:55
阅读次数：
207
题意 腾讯推出了一款益智类游戏――消消乐。游戏一开始，给定一个长度为n的序列，其中第i个数为A[i], 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为[L,R]， 如果这一段区间内所有数的最大公约数 >= k（k的值在游戏的一开始会给定），那么这一段区间就能被直接删去。 ...
分类：
其他好文 时间：
2017-06-16 21:13:26
阅读次数：
196
素数(大体举几个栗子)： 素数相关知识： 素数概念： 最大公约数只有1和它本身的数叫做质数（素数） 素数小性质： 1.大于一的整数必有素因数。 2.设p是素数，n是任意一个整数 能够推出p|n，(p,n)=1; 3.设p是素数，a，b为整数，若p|ab，则ab中至少有一个能被p整除 4.素数有无穷多 ...
分类：
其他好文 时间：
2017-06-15 22:00:26
阅读次数：
388
题目链接： http://poj.org/problem?id=3904 题目大意： 给你N个整数。从这N个数中选择4个数，使得这四个数的公约数为1。求满足条件的 四元组个数。 解题思路： 四个数的公约数为1。并不代表四个数两两互质。比方(2，3，4，5)公约数为1，可是 2和4并不互质。从反面考虑 ...
分类：
其他好文 时间：
2017-06-15 18:14:19
阅读次数：
132
uva 4683 这题的意思是给一个集合，最多有12个元素。找出仅仅能被集合中一个仅且一个数整除的第n个数。(n <= 10^15)。 我用容斥原理做的。先把能被每一个数整除的元素个数累加，当然会有反复的。若某个数由集合中两个数组成，那么要减去全部这个数的整数倍，并且要减两次，由于他是两个数的公约数 ...
分类：
其他好文 时间：
2017-06-15 14:21:06
阅读次数：
163
#include<stdio.h> int gcd(int a,int b) { if(b!=0) gcd(b,a%b); else return a; } int lcm(int a,int b) { return a*b/gcd(a,b); //a/gcd(a,b)*b防溢出 } int mai ...
分类：
其他好文 时间：
2017-06-14 22:23:59
阅读次数：
138
【BZOJ2045】双亲数 Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。 与正常双亲不太相同的是，对于同一个d，他 ...
分类：
其他好文 时间：
2017-06-13 10:16:18
阅读次数：
164
各位看官们，大家好。从今天開始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提， 言归正转。让我们一起talk C栗子吧！ 看官们。上一回中咱们说的是素数的样例。这一回咱们说的样例是：最大公约数。 看官们，最大公约数也叫最大公因数。两个整数中的公约数有好几个。这些公约数中最大的一个就 ...
分类：
编程语言 时间：
2017-06-13 00:06:24
阅读次数：
178
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 ...
分类：
其他好文 时间：
2017-06-12 23:53:51
阅读次数：
237
腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 nn 的序列，其中第 ii 个数为 A_iA?i??。 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为 [L,R][L,R]，如果这一段区间内所有数的最大公约数 \geq k≥k（kk 值在游戏的一开始会给 ...
分类：
其他好文 时间：
2017-06-10 23:30:57
阅读次数：
329
