思路：a/b=x; a=b*x; b*x-9973*y=n; 用扩展欧几里得；对于等式ax+by=c，abc皆为整数且c是gcd(a, b)的倍数，且(x1, y1)是方程ax+by=gcd(a, b)一组整数解，则(x1*(c/gcd(a, b)), y1*(c/gcd(a, b)))是方程ax+...
分类：
其他好文 时间：
2014-11-19 17:56:09
阅读次数：
157
最大公约数：d = gcd(a,b)
裴蜀定理：存在u,v使得a*u + b*v = d
裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1
设 a = pd, b = qd, 则p,q互质（为什么？）
裴蜀定理 pdu + qdv = d ->pu + qv = 1
证明：
直接构造出u,v
au + bv...
分类：
其他好文 时间：
2014-11-19 11:28:05
阅读次数：
365
1 说说 你对 MRC和 ARC 的理解
2 对OC内存分析 有什么好的方法，
3 corePlot
4 pop 动画
5 cocoapods
6 GCD
7 瀑布流 及 uicollectionviewlayout
8 ios 布局 适配
9 block
聊了 一个多小时
请各位大神 留言 求答案...
分类：
移动开发 时间：
2014-11-19 01:37:05
阅读次数：
178
最大公约数：d = gcd(a,b)
裴蜀定理：存在u,v使得a*u + b*v = d
裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1
设 a = pd, b = qd, 则p,q互质（为什么？）
裴蜀定理 pdu + qdv = d ->pu + qv = 1
证明：
直接构造出u,v
au + bv...
分类：
其他好文 时间：
2014-11-19 01:29:26
阅读次数：
178
非常高兴。int vec_rotate(char *vec,int rotdist, int length) { int i,j,k,times; char t; times = gcd(rotdist,length); printf("%d\n",times); fo...
分类：
其他好文 时间：
2014-11-19 00:25:42
阅读次数：
111
题目链接Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 2 #include 3 #include.....
分类：
其他好文 时间：
2014-11-19 00:24:11
阅读次数：
135
hele 1 int vec_rotate(char *vec,int rotdist, int length) { 2 int i,j,k,times; 3 char t; 4 times = gcd(rotdist,length); 5 printf("%d\n"...
分类：
其他好文 时间：
2014-11-19 00:14:54
阅读次数：
209
dddd 1 int vec_rotate(char *vec,int rotdist, int length) { 2 int i,j,k,times; 3 char t; 4 times = gcd(rotdist,length); 5 printf("%d\n",times); 6 for(....
分类：
其他好文 时间：
2014-11-18 23:59:33
阅读次数：
385
hdu 5019 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include...
分类：
其他好文 时间：
2014-11-18 23:55:29
阅读次数：
733
#include#include#includeusing namespace std;long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b); }int main(){ long long a,b; whi...
分类：
其他好文 时间：
2014-11-18 23:39:37
阅读次数：
182
