
中国剩余定理
文章平均质量分 88
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
poj1006 Biorhythms
DescriptionSome people believe that there are three cycles in a person’s life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and the...原创 2018-02-28 17:29:57 · 175 阅读 · 0 评论 -
bzoj1951 [Sdoi2010]古代猪文
Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经济,很少与外界联系,商贸活动就更少了。因此也很少有其他动物知道这样一个王国。 猪王国虽然不大...原创 2018-02-28 20:38:38 · 263 阅读 · 0 评论 -
51nod1348 乘积之和 分治+NTT+中国剩余定理
Description给出由N个正整数组成的数组A,有Q次查询,每个查询包含一个整数K,从数组A中任选K个(K <= N)把他们乘在一起得到一个乘积。求所有不同的方案得到的乘积之和,由于结果巨大,输出Mod 100003的结果即可。例如:1 2 3,从中任选1个共3种方法,{1} {2} {3},和为6。从中任选2个共3种方法,{1 2} {1 3} {2 3},和为2 + 3 + 6 ...原创 2019-01-03 20:55:11 · 324 阅读 · 0 评论