摘要: //组合数打表模板,适用于N<=3000 //c[i][j]表示从i个中选j个的选法。 long long C[N][N]; void get_C(int maxn) { C[0][0] = 1; for(int i=1;i<=maxn;i++) { C[i][0] = 1; for(int j=1;j<=i;j++) ... 阅读全文
posted @ 2016-07-27 22:07 chenhuan001 阅读(2024) 评论(0) 推荐(0) 编辑
摘要: 亚里士多德错觉是最古老的错觉,而且也很容易实现。 将食指和中指交叉,然后触摸一个小的圆形物体,比如晒干的豌豆,人们会感觉自己好像触摸了两颗豌豆。 这个例子就是所谓的“感知分离”。当人们交叉手指时,这两个手指平时不接触的两个侧面便“相会”了,然后触感觉从这两个侧面分别传向大脑。由于正常状况下两个手指的 阅读全文
posted @ 2016-07-27 01:01 chenhuan001 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 1.费马小定理 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p) 证明:为欧拉定理的特殊情况。 2.欧拉定理 若n,a为正整数,且n,a互质,则(其中φ(n)为欧拉函数): 证明: 将1~n中与n互质的数按顺序排布:x1,x2……xφ(n) (显然,共有φ(n)个数) 我 阅读全文
posted @ 2016-07-27 00:56 chenhuan001 阅读(1264) 评论(0) 推荐(0) 编辑