
CRT
文章平均质量分 69
elijahqi
这个作者很懒,什么都没留下…
展开
-
codevs 3990 中国余数定理 2
http://www.elijahqi.win/archives/3172 题目描述 Description Skytree神犇最近在研究中国博大精深的数学。这时,Sci蒟蒻前来拜访,于是Skytree给Sci蒟蒻出了一道数学题:给定n个质数,以及k模这些质数的余数。问:在闭区间[a,b]中,有多少个k?最小的k是多少?Sci蒟蒻数学能力差了Skytree几条街,所以他只好寻求计算...原创 2018-04-23 09:42:01 · 245 阅读 · 0 评论 -
poj 2891 Strange Way to Express Integers 扩展CRT
http://www.elijahqi.win/archives/3177 DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:Cho...原创 2018-04-23 13:19:53 · 164 阅读 · 0 评论 -
bzoj2142 礼物 扩展Lucas+CRT
http://www.elijahqi.win/archives/3181 Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不...原创 2018-04-23 16:23:55 · 204 阅读 · 0 评论 -
bzoj1951 [Sdoi2010]古代猪文
http://www.elijahqi.win/archives/3185 Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经济,很少与外界联系...原创 2018-04-23 21:20:53 · 141 阅读 · 0 评论 -
bzoj3738 [Ontak2013]Kapitał
http://www.elijahqi.win/archives/3219 Description给出三个数字N,M,K。求C(N+M,N)去掉所有末尾的0后对10^K取模的结果.1<=N,M<=10^15,1<=k<=9InputOutputSample Input11 5 9 Sample Output000004368 HINT...原创 2018-04-25 22:08:27 · 284 阅读 · 0 评论 -
bzoj3782&luogu4478 [BJWC2018]上学路线
http://www.elijahqi.win/archives/3593 Description 小C所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。小C家住在西南角,学校在东北角。现在有T个路口进行施工,小C不能通过这些路口。小C喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小C又喜欢走不同的路径,因此他问你按照他走最短路径的规则,他可...原创 2018-06-07 12:26:30 · 414 阅读 · 0 评论