摘要: 题目链接:http://acm.swust.edu.cn/problem/643/Time limit(ms): 1000 Memory limit(kb): 65535Description一个n阶方阵A行列式记作detA,或者|A|.detA是一个数字,它的值按照下面的方式递归定义... 阅读全文
posted @ 2015-06-19 22:34 繁夜 阅读(1947) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.swust.edu.cn/problem/0491/Time limit(ms): 1000 Memory limit(kb): 65535Description将所有的分母小于N的真分数(分子小于分母,数值小于1)从小到大排列出来后,例如当N=4时,所... 阅读全文
posted @ 2015-06-19 20:43 繁夜 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.swust.edu.cn/problem/465/还有一道题只是描述不一样,方法一模一样(http://acm.swust.edu.cn/problem/644/)Time limit(ms): 1000 Memory limit(kb): 65535D... 阅读全文
posted @ 2015-06-19 17:02 繁夜 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 对于C(n, m) mod p。这里的n,m,p(p为素数)都很大的情况。就不能再用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll... 阅读全文
posted @ 2015-06-19 13:04 繁夜 阅读(437) 评论(0) 推荐(0) 编辑