还有多远

我们知道两个数a、b的最小公倍数是a / gcd(a,b) * b，那么n个数的最小公倍数是

题目：http://poj.org/problem?id=2478只套模板的话都不懂为什么，希望弄明白为什么才能理解和记忆的更深刻，看了好几位前辈的博客才终于搞懂欧拉函数的证明和求法，多谢以下几位大牛的博文：1、关于数论中欧拉函数和欧拉定理的简短证明2、数论的欧拉定理证明 & 欧拉函数公式3、数论——欧拉函数与相关定理4、欧拉函数#include #defin

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1274#include #include #include #include using namespace std;#define MAX 505int N, num[MAX], tmp[MAX];vector relativePrime[MA

刚开始把题目看错了，以为是这样的：两个长度为n仅由0和1构成的字符串s1和s2，每次翻转可以改变s1的一个位置，问有几种方式能将s1经过k次翻转变为s2，仅能且必须改变s1的m个位置，还做了分析：（0）如果k = m；（1）现在k >= m，考虑两者的不同，假设有d处不同，n-d处相同，则显然至少需要翻转d个位置每个位置1次，才能将s1变为s2，如果m = d 且k >= d，翻转这d处不

题目连接：http://www.careercup.com/question?id=5697293959299072题目原文：A robot has to move in a grid which is in the form of a matrix. It can go to 1.) A(i,j)--> A(i+j,j) (Down) 2.) A(i,j)--> A(i,i+j)

题目：http://poj.org/problem?id=2187今天终于耐下心来学习凸包和旋转卡壳了，以poj的经典例题2187为例，学习主要参考了以下两篇博文：http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.htmlhttp://blog.youkuaiyun.com/x314542916/article/details/794

根据竖除法我们知道，过程是用余数乘10除以分母，由于一个数n的余数最多有n个，所以n步以内就可以找到循环节了原题连接：http://www.geeksforgeeks.org/find-length-period-decimal-value-1n/def GetFractionPeriod(x, y): """ Find out the period of fraction part

题目：http://poj.org/problem?id=1316分析：如果按照定义对每个数进行判断则需要O(N*N)的时间，但用类似筛素数的思想，我们可以mark出所有不满足条件的，自然而然的就可以输出满足条件的了，时间复杂度是O(Nlog10(N))#include const int MAX_N = 10000;bool generated[MAX_N + 1] = {