mwhybmj的博客

定理： 1. 任何大于5的奇数都可以写成3个素数之和。 2.任何大于2的偶数都可以写成两个素数之和。 Description 给定一个数n，求出n最少可以表示为多少个素数之和。 Input 第一行一个正整数n(1。 Output 一个整数表示答案 Sample Input 4 Sample Output 2

同余定理： 给定一个正整数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同

Description 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？这个问题难不倒农夫John，但当地的农夫Jack要有意为难他。刚开始时，John养了一对小兔子，Jack自第3个月起送John若干对兔子，假定第n个月送 n对兔子。兔子繁殖后形成新的兔子序列： Fn = Fn-1 + Fn-2 +n，

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

Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现);

一个数的余数应该是大于等于0，小于该数的绝对值。 如 (-5)%3 = 1          =》            3*（-2) + 1  = -5； 在程序里可以这么写 (n+mod) % mod.

. 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, ...

Description 三胖真的是二到了一种程度，近来屡屡出怪招，惹得周边同学不安，同桌的惠姑娘更是一直担惊受怕。这不，前天三胖在惠同学的作业本上划道道，昨天用铅笔在惠同学的手上刺了一下，不知道今天他又有什么举动，班长看在眼里，恨在心里。班长昨天就准备过去揍他一顿，但碍于副班长的脸面才没有动手。现在我们需要判断一下三胖二的程度，它是有他的脑残值n!决定的，也就是n!有几个2的因子。一段时间中