题意：给定两个数G,T，求a，b使gcd(a,b)=G,lcm(a,b)=T;解题思路：1.T%G==0,否则无解。
2.输出a=gcd(a,b)=G,b=lcm(a,b)=T; 1 //Accepted 0 KB 16 ms 2 #include 3 #inclu...
分类：
其他好文 时间：
2014-05-26 02:47:24
阅读次数：
208
解题思路：求乘法逆元就好了。 1 //Accepted 228 KB 0 ms 2 #include
3 #include 4 const int pp = 9973; 5 int extend_euclid(int a,int b,int &x,int
&y) 6 { 7 ...
分类：
其他好文 时间：
2014-05-26 02:17:41
阅读次数：
210
欧拉函数。结果一定用unsigned long long。 1 //Accepted 40148 KB
712 ms 2 #include 3 #include 4 const int MAXN = 5000005; 5 unsigned long long
phi[MAXN]; 6...
分类：
其他好文 时间：
2014-05-25 23:12:12
阅读次数：
252
质因数分解。 1 //Accepted 0 KB 12 ms 2 #include 3
#include 4 #include 5 const int MAXN = 100005; 6 const int inf = 100000000; 7
int pri[MAXN]; 8 in...
分类：
其他好文 时间：
2014-05-25 23:10:33
阅读次数：
283
搬寝室
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15897 Accepted Submission(s): 5389
Problem Description
搬寝室是很累的,xhd深有体会.时间追述2006年...
分类：
其他好文 时间：
2014-05-25 22:46:00
阅读次数：
251
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40975 Accepted Submission(s): 13563
Problem Description
FatMouse pre...
分类：
其他好文 时间：
2014-05-25 21:58:33
阅读次数：
400
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40975 Accepted Submission(s): 13563
Problem Description
FatMouse pre...
分类：
其他好文 时间：
2014-05-25 21:54:02
阅读次数：
288
Grids
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 93 Accepted Submission(s): 25
Problem Description
度度熊最近很喜欢玩游戏。这一天他在纸上画了...
分类：
其他好文 时间：
2014-05-25 16:52:16
阅读次数：
251
拓展欧几里得的应用。 1 //Accepted 228 KB 0 ms 2 #include 3
#include 4 #include 5 __int64 a,b,x,y; 6 __int64 extend_euclid(__int64 a,__int64
b,__int64 &...
分类：
其他好文 时间：
2014-05-25 16:14:14
阅读次数：
206
筛素数，分解质因子 1 //Accepted 620 KB 15 ms 2 //wa1 MAXN
太小了一开始用的10005； 3 //wa2 没判断素数 4 //wa3 分解质因子用的小于n 5 #include 6 #include 7 const
int MAXN = 1000...
分类：
其他好文 时间：
2014-05-25 14:52:12
阅读次数：
168
