
数论
文章平均质量分 63
mwhybmj
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哥德巴赫猜想
定理: 1. 任何大于5的奇数都可以写成3个素数之和。 2.任何大于2的偶数都可以写成两个素数之和。 Description 给定一个数n,求出n最少可以表示为多少个素数之和。 Input 第一行一个正整数n(1。 Output 一个整数表示答案 Sample Input 4 Sample Output 2原创 2017-04-17 17:31:55 · 557 阅读 · 0 评论 -
快速幂及同余定理
同余定理: 给定一个正整数m,如果两个整数a和b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m)。 性质: 1传递性 若a≡b (mod m),b≡c (mod m),则a≡c (mod m) 2同余式线性运算 若a≡b (mod m),c≡d(mod m),则a c≡b d (mod m) 3同原创 2017-04-18 15:41:06 · 744 阅读 · 0 评论 -
矩阵快速幂 !
Description 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?这个问题难不倒农夫John,但当地的农夫Jack要有意为难他。刚开始时,John养了一对小兔子,Jack自第3个月起送John若干对兔子,假定第n个月送 n对兔子。兔子繁殖后形成新的兔子序列: Fn = Fn-1 + Fn-2 +n,原创 2017-04-18 20:01:54 · 280 阅读 · 0 评论 -
母函数(生成函数)
http://www.wutianqi.com/?p=596 #include using namespace std; // Author: Tanky Woo // www.wutianqi.com const int _max = 10001; // c1是对于每一种给定的质量,一共用多少种组合数。 // c2是中间量,每次计算过一个表达式后要更新一次 int c1[_max], c2原创 2017-04-28 21:50:10 · 520 阅读 · 0 评论 -
hdu2065 “红色病毒” 指数型母函数
Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现);原创 2017-04-30 14:08:39 · 337 阅读 · 0 评论 -
对负数取余的操作
一个数的余数应该是大于等于0,小于该数的绝对值。 如 (-5)%3 = 1 =》 3*(-2) + 1 = -5; 在程序里可以这么写 (n+mod) % mod.原创 2017-04-19 12:41:39 · 2898 阅读 · 0 评论 -
cf 798c Mike and gcd problem
. Mike and gcd problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mike has a sequence A = [a1, a2, ...原创 2017-04-22 11:51:26 · 373 阅读 · 0 评论 -
求某个数n的某一个因子的个数 (高斯取整函数思想)
Description 三胖真的是二到了一种程度,近来屡屡出怪招,惹得周边同学不安,同桌的惠姑娘更是一直担惊受怕。这不,前天三胖在惠同学的作业本上划道道,昨天用铅笔在惠同学的手上刺了一下,不知道今天他又有什么举动,班长看在眼里,恨在心里。班长昨天就准备过去揍他一顿,但碍于副班长的脸面才没有动手。现在我们需要判断一下三胖二的程度,它是有他的脑残值n!决定的,也就是n!有几个2的因子。一段时间中原创 2017-04-16 12:25:56 · 1854 阅读 · 0 评论