求一组数据的最小公倍数。
先求公约数在求公倍数，利用公倍数，连续求所有数的公倍数就可以了。
#include
int GCD(int a, int b)
{
return b? GCD(b, a%b) : a;
}
inline int LCM(int a, int b)
{
return a / GCD(a, b) * b;
}
int main()
{
int T, m, a,...
分类：
其他好文 时间：
2014-07-24 23:13:03
阅读次数：
203
题目大意：求出一个最小的x使得 2的x次方对n取模为1思路分析：若要a*b%p=1 要使得b存在则 gcd （a，p）=1.那么我们应用到这个题目上来。当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。那么n为奇数的时候，也就一定是1了。所以直接暴力找。#include #in...
分类：
其他好文 时间：
2014-07-24 22:34:32
阅读次数：
173
最大公约数：代码： 1 #include 2 #include 3 long long gcd(int x,int y ) 4 { 5 return (y==0)?x:gcd(y,x%y); 6 } 7 8 int main() 9 {10 int m,n;11 whi...
分类：
其他好文 时间：
2014-07-24 22:08:12
阅读次数：
178
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10031 Accepted Submission(s): 4185
Problem Description
有三个正整数a,b,c(0
...
分类：
其他好文 时间：
2014-07-24 17:49:16
阅读次数：
165
SDWebImage是Git上的一个托管项目，它被用来加载来自网络的图片。它有着速度快，异步下载图片等优点。SDWebImage:https://github.com/rs/SDWebImage它具有如下多个特点：异步图片下载，支持gif，自动的图片缓存处理，使用GCD和ARC，来自同一个URL的图...
分类：
Web程序 时间：
2014-07-24 16:56:36
阅读次数：
283
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 88953
Accepted: 15844
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他好文 时间：
2014-07-24 12:26:35
阅读次数：
263
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9984 Accepted Submission(s): 4157
Problem Description
有三个正整数a,b,c(0
...
分类：
其他好文 时间：
2014-07-24 10:43:24
阅读次数：
161
1 #include 2 using namespace std; 3 int gcd(int a,int b){ 4 if(a>b){ 5 if(a%b!=0) return gcd(b,a%b); 6 else return b; 7 } 8...
分类：
其他好文 时间：
2014-07-23 22:10:07
阅读次数：
330
1 /* 2 求ax+b x属于区间[L,R];范围内素数的个数。 3 a*R+b1 那么a+b 2*a+b ..都会是合数。此时只有判断b是否为素数。 7 8 2.如果GCD(a,b)=1 那么就可以列式子 9 ax+b %p = 0 其中p为素数。 如果满足，那么ax+b...
分类：
其他好文 时间：
2014-07-23 16:55:31
阅读次数：
219
约会果然是件头疼的问题看起来很简单列了个式子就不知道怎么做了数论题欺负我数学不好Attention：(Ax+b)%C==0有解条件为 b%gcd（A，C）==0;证明在代码里 1 #include 2 #include 3 using namespace std; 4 5 long long ...
分类：
其他好文 时间：
2014-07-23 12:24:36
阅读次数：
213
