http://acm.hdu.edu.cn/showproblem.php?pid=6129 【题意】 对于一个长度为n的序列a，我们可以计算b[i]=a1^a2^......^ai，这样得到序列b 重复这样的操作m次，每次都是从上次求出的序列a得到一个新序列b 给定初始的序列，求重复m次操作后得到 ...
分类：
其他好文 时间：
2017-08-16 20:15:59
阅读次数：
157
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Mogic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Mogic的，答案可能很大，只能输出模P以后的值 输入 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出 输出文件中仅包含一个整数， ...
分类：
其他好文 时间：
2017-08-16 09:59:02
阅读次数：
127
题目描述 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则， ...
分类：
其他好文 时间：
2017-08-15 21:09:57
阅读次数：
190
Saving Beans Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5761 Accepted Submissio ...
分类：
其他好文 时间：
2017-08-13 11:20:03
阅读次数：
220
用lucas定理， p必须是素数 对于单独的C(n, m) mod p，已知C(n, m) mod p = n!/(m!(n - m)!) mod p。显然除法取模，这里要用到m!(n-m)!的逆元。 根据费马小定理： 已知(a, p) = 1，则 ap-1 ≡ 1 (mod p), 所以 a*ap ...
分类：
其他好文 时间：
2017-08-06 15:04:43
阅读次数：
132
hdu 3304 Interesting Yang Yui Triangle 题意： 给出P,N，问第N行的斐波那契数模P不等于0的有多少个？ 限制： P < 1000，N <= 10^9 思路： lucas定理。 假设： n = a[k]*p^k + a[k-1]*p^(k-1) + ... + ...
分类：
其他好文 时间：
2017-08-03 12:26:26
阅读次数：
124
题目：HDU 3037 题意：有n个树，m个坚果，放到n个树里，可以不放完，有多少种方法。 分析： 得到组合数了。 大组合数什么费马小定理，Lucas定理都来了； 总的说，不能用二维地推了，用的却是组合数的定义。 一般来说大组合通常要取模。 那么不能边乘边模，边除边模，等式不会成立。 根据逆元，除以 ...
分类：
其他好文 时间：
2017-08-02 21:06:44
阅读次数：
169
2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的 ...
分类：
其他好文 时间：
2017-07-30 20:03:53
阅读次数：
191
喵喵的神?数 Time Limit: 1 Sec Memory Limit: 128 MB Description 喵喵对组合数比較感兴趣，而且对计算组合数很在行。同一时候为了追求有后宫的素养的生活，喵喵每天都要研究 质数。 我们先来复习一下什么叫做组合数。对于正整数P、T 然后我们再来复习一下什么 ...
分类：
其他好文 时间：
2017-07-27 21:26:39
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=5446 题意：题目意思很简单，要你求C(n,m)mod p的值 p=p1*p2*...pn; 题解：对于C(n,m)mod p 由于n,m的值很大 我们用lucas定理把n,m的范围缩小。由于模数是由若干个素数的乘 ...
分类：
其他好文 时间：
2017-07-23 18:15:27
阅读次数：
154
