#includeint gcd(int a,int b);int main(){ int n,m,a,b,i,sum;//sum是最小公倍数 scanf("%d",&n); while(n--) { scanf("%d",&m); sum=1;//sum=1 for(i=1;i<=m;i++) { ...
分类：
其他好文 时间：
2015-03-10 19:04:59
阅读次数：
113
题意：n*m的空白方格，从四个角落中的某一个进入，斜着45度角移动，所经过的方块涂成黑色，碰到墙壁转90度接着移动直到走到某一个角落出去，途中若遇到前面已经涂黑的方格要再次把它涂白。问最后出去后一共有多少方格是黑色的。
思路：首先n和m自减，再求出n和m自减后的最小公倍数a（当走出去的时候走的总步数=a+1），接下来就是求有多少方格重复走了。...
分类：
其他好文 时间：
2015-03-10 17:25:18
阅读次数：
140
题意：大概是求前n个数的最大公倍数。解题思路：筛法+质因子分解，敲玩就去睡觉了，没想到没优化被cha了。。。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "ThePermutationGame.cpp...
分类：
其他好文 时间：
2015-03-10 08:58:27
阅读次数：
387
【求N个数的最小公倍数】1、两两依次求解+提取公因数法。 2、质因数分解法。 例题 2、提取部分公因数法。 3、倍数Trick。 4、幂次Trick。
分类：
其他好文 时间：
2015-03-09 20:54:10
阅读次数：
115
题目链接：BZOJ - 1025题目分析显然的是，题目所要求的是所有置换的每个循环节长度最小公倍数的可能的种类数。一个置换，可以看成是一个有向图，每个点的出度和入度都是1，这样整个图就是由若干个环构成，这些环的长度和为 n 。因此，就是要求出和为 n 的正整数的最小公倍数的可能情况。有一个性质：这些...
分类：
其他好文 时间：
2015-03-07 13:52:22
阅读次数：
142
【倍数相关定理】1、最小公倍数的充要条件。 2、互质数的最小公倍数。 3、加入素质数的最小公倍数。 4、[]与()的关系。 5、指数定理。 6、递推关系 。 7、 8、 9、 10、 11、
分类：
其他好文 时间：
2015-03-06 14:03:25
阅读次数：
110
Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0
记Mi=M/mi(1
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1a1+e2a2+...
分类：
其他好文 时间：
2015-03-04 16:56:28
阅读次数：
179
也是简单的石大校赛题，题目废话较多，就是求最小公倍数。由于涉及多个数，so写在函数里。//beginTaozifish是曾经的算法部部长，ACM俱乐部队长，带领大家拿过亚洲区域赛银牌、铜牌和省赛一等奖若干。2013年本科毕业之后以16W年薪入职百度核心部门搜索研发部。经过一段时间的努力，很快就在百度...
分类：
其他好文 时间：
2015-03-02 20:48:40
阅读次数：
158
计算n个数的最小公倍数，可用欧几里得算法计算两个数字的最大公约数，再计算两个数最小公倍数有了2个数最小公倍数算法就简单了，即为：计算第一和第二个数得到最小公倍数lc,再计算lc和第三个数最小公倍数......#include#include#includeusing namespace std;in...
分类：
编程语言 时间：
2015-03-01 15:45:02
阅读次数：
179
素数判断:一、根据素数定义，该数除了1和它本身以外不再有其他的因数。详见代码。1 int prime()2 {3 for (int i=2; i*i 2 #include 3 #include 4 5 using namespace std; 6 7 int hash[20050];...
分类：
其他好文 时间：
2015-02-28 18:08:32
阅读次数：
206
