Elijahqi

http://www.elijahqi.win/archives/3174 题目背景 这是一道模板题。 题目描述 给定n,m,p( 1\le n,m,p\le 10^5 1≤n,m,p≤105 ) 求 C_{n+m}^{m}\ mod\ p Cn+mm​ mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整...

http://www.elijahqi.win/archives/3181 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不...

http://www.elijahqi.win/archives/3185 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系...

http://www.elijahqi.win/archives/3219 Description 给出三个数字N,M,K。求C(N+M,N)去掉所有末尾的0后对10^K取模的结果. 1<=N,M<=10^15,1<=k<=9 Input Output Sample Input 11 5 9 Sample Output 000004368 HINT ...

http://www.elijahqi.win/archives/3593 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则，他可...