mwhybmj的博客

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

同余定理：给定一个正整数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)，则ac≡bd (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.comconst 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 problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a sequence A = [a1, a2, ...

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