数论
文章平均质量分 60
mwhybmj
这个作者很懒,什么都没留下…
展开
-
哥德巴赫猜想
定理:1. 任何大于5的奇数都可以写成3个素数之和。2.任何大于2的偶数都可以写成两个素数之和。Description给定一个数n,求出n最少可以表示为多少个素数之和。Input第一行一个正整数n(1。Output一个整数表示答案Sample Input4Sample Output2原创 2017-04-17 17:31:55 · 502 阅读 · 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),则ac≡bd (mod m)3同原创 2017-04-18 15:41:06 · 668 阅读 · 0 评论 -
矩阵快速幂 !
Description一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?这个问题难不倒农夫John,但当地的农夫Jack要有意为难他。刚开始时,John养了一对小兔子,Jack自第3个月起送John若干对兔子,假定第n个月送 n对兔子。兔子繁殖后形成新的兔子序列:Fn = Fn-1 + Fn-2 +n,原创 2017-04-18 20:01:54 · 221 阅读 · 0 评论 -
母函数(生成函数)
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原创 2017-04-28 21:50:10 · 471 阅读 · 0 评论 -
hdu2065 “红色病毒” 指数型母函数
Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现);(3) C出现偶数次(也可以不出现);原创 2017-04-30 14:08:39 · 287 阅读 · 0 评论 -
对负数取余的操作
一个数的余数应该是大于等于0,小于该数的绝对值。如 (-5)%3 = 1 =》 3*(-2) + 1 = -5;在程序里可以这么写(n+mod) % mod.原创 2017-04-19 12:41:39 · 2811 阅读 · 0 评论 -
cf 798c Mike and gcd problem
. Mike and gcd problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a sequence A = [a1, a2, ...原创 2017-04-22 11:51:26 · 245 阅读 · 0 评论 -
求某个数n的某一个因子的个数 (高斯取整函数思想)
Description三胖真的是二到了一种程度,近来屡屡出怪招,惹得周边同学不安,同桌的惠姑娘更是一直担惊受怕。这不,前天三胖在惠同学的作业本上划道道,昨天用铅笔在惠同学的手上刺了一下,不知道今天他又有什么举动,班长看在眼里,恨在心里。班长昨天就准备过去揍他一顿,但碍于副班长的脸面才没有动手。现在我们需要判断一下三胖二的程度,它是有他的脑残值n!决定的,也就是n!有几个2的因子。一段时间中原创 2017-04-16 12:25:56 · 1782 阅读 · 0 评论