Description
众所周知，我是好人！所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m最后友情提供解题代码（我真是太好人了）void solve(){long long n, m;scanf(“%lld%lld”, &n, &m);int ans = 0;for (long long i = 1; i <= m; i++){ for (l...
分类：
其他好文 时间：
2015-03-16 23:11:28
阅读次数：
195
先给出源码，下面解释。#include<stdio.h>voidmain(){inta,b,c,d;//定义四个变量scanf("%d,%d",&a,&b);d=a*b;//求出两个正整数的乘积while(b!=0){c=a%b;//重点是这里，很多人看不懂，再往下面看a=b;b=c;}printf("最大公约数为%d，最大公倍数为%d\n",a,(d/a));}最..
分类：
编程语言 时间：
2015-03-13 14:37:27
阅读次数：
165
思路挺简单的，题目中的每个命令(包括命令的逆)相当于一个置换。用O(n2k)的时间复杂度从右往左求出这些置换的乘积A，然后求m使Am = I(I为全等置换)还是先把A分解循环，m则等于所有循环节长度的最小公倍数。需要注意的是：执行命令是从右往左执行的，这是题目中说的=_=其他命令还好，mix那个命令...
分类：
其他好文 时间：
2015-03-13 00:13:04
阅读次数：
319
#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个数的最小公倍数】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
