/*(x*c+a)%(2^k)==b →(x*c)%(2^k)==b-a 满足定理：推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=g...
分类：
其他好文 时间：
2014-07-23 11:34:56
阅读次数：
278
欧几里得
欧几里德算法
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
第一种证明：
a可以表示成a = kb + r，则r = a mod b
假设d是a,b的一个公约数，则有
d|a, d|b，而r = ...
分类：
其他好文 时间：
2014-07-22 23:52:47
阅读次数：
344
1 #include 2 #include 3 using namespace std; 4 #define LL long long 5 LL a,b,m,n,d; 6 void ex_gcd(LL a,LL b,LL &x,LL &y,LL &d) 7 { 8 if(b==0){ 9...
分类：
其他好文 时间：
2014-07-22 23:34:07
阅读次数：
358
要了解多线程首先要知道什么是进程,什么是进程?正在进行中的程序被称为进程，负责程序运行的内存分配每一个进程都有自己独立的虚拟内存空间什么是线程:线程是进程中一个独立的执行路径(控制单元)一个进程中至少包含一条线程，即主线程可以将耗时的执行路径(如：网络请求)放在其他线程中执行创建线程的目的就是为了开...
分类：
编程语言 时间：
2014-07-22 22:48:13
阅读次数：
323
题目链接要用大数，看了别人的博客，用java写的。题意：求n个运动周期不完全相同的天体在一条直线上的周期。分析：两个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个分数的最小公倍数即可。分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数 1 impor...
分类：
编程语言 时间：
2014-07-22 22:44:32
阅读次数：
221
一、题目POJ 1061 青蛙的约会【关于“欧几里得求最大公约数”和“扩展欧几里得算法”的题目】二、题目源程序#include using namespace std;#define LL long longLL gcd(LL a, LL b){ return b ? gcd(b, a%b)...
分类：
其他好文 时间：
2014-07-22 22:34:36
阅读次数：
253
UVA 684 - Integral Determinant
题目链接
题意：给定一个行列式，求出值
思路：利用线性代数中的列相减，然后不断降阶即可，就是要用分数去写
代码：
#include
#include
#include
using namespace std;
const int N = 35;
long long gcd(long long a...
分类：
其他好文 时间：
2014-07-22 00:26:37
阅读次数：
207
DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arr...
分类：
其他好文 时间：
2014-07-22 00:20:35
阅读次数：
283
这里打算零碎记录下多线程相关内容1. AFNetworking中使用一个子线程处理所有的网络请求，原因很简单，一个runloop就是基于kqueue，多路复用2. NSOperation基于GCD，可以实现线程数控制、依赖管理、取消；线程数控制倒不是问题，依赖管理也可以在GCD上实现，取消功能我倒不...
分类：
移动开发 时间：
2014-07-21 08:18:04
阅读次数：
266
将式子变形为ax-c=my可以看出原式有解当且仅当线性方程ax-my=c有解设g = gcd(a, m)则所有形如ax-my的数都是g的倍数因此如果g不整除c则原方程无解。下面假设g整除c：利用扩展欧几里得算法解出 au + mv =g 一个特解(u0, v0)所以可用整数c/g乘上上式au0*(c...
分类：
其他好文 时间：
2014-07-21 00:35:53
阅读次数：
297
