数论
关注
分享
扫一扫
sun.strick
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
矩阵乘法
1 数格子 count.in/.out/.cpp 1.1 问题描述 你有多少种方法用2x1 的多米诺骨牌填满4xN 的矩形。 答案会很大，所以你只需输出答案模M 的值。 1.2 输入格式 读入包括多组测试数据，以两个0 结尾。 每组数据包含两个整数，N,M。 1.3 输出格式 每行输出答案模M 的值。 1.4 样例输入 1 10000 3 10000 5 10000 0转载 2016-07-13 15:57:56 · 316 阅读 · 0 评论 -
跪舔
题意： 将一个正整数i的约数个数记为g(i)，如g(1)=1，g(2)=2，g(6)=4。 如果对于一个正整数k，对于任意正整数ig(i)，则k被称为反质数。 比如说1,2,4,6,12就是前5个反质数。 现在给定一个N，求N以内最大的反质数(N 一个数的质因数分解形式为： n=p_1^a_1*p^2^a_2*p_3^a_3*...*p_k^a_k 则转载 2016-06-23 21:21:33 · 566 阅读 · 0 评论 -
lucas
2016.1.26 卢卡斯定理： 若p为素数，则 定理证明一级准备：当n为素数，则 显然n和k互质，所以C（n-1,k-1)/k为整数，于是有上述式子 定理证明二级准备：(1+x)sp+q≡((1+x)p)s * (1+x)q≡(1+xp)s * (1+x)q(mod p)转载 2016-07-09 11:33:04 · 275 阅读 · 0 评论