摘要：
Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且， 阅读全文
摘要：
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38085 Accepted: 13627 Description Given an N*N matrix A, whose elements are either 0 阅读全文
摘要：
题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来天的借教室信息，其中第天学校有个教室可供租借。共有份订单， 阅读全文
摘要：
1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； 2、n和m较大，但是p为素数的时候 使用Lucas定理 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 线性筛出[1,p)中所有数关于p的逆元，O(logn)求解 3、n和m较 阅读全文
摘要：
直接递归求解 先用线性筛，筛一下phi 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int maxn=1e7+5; int phi[maxn],prime[maxn],tot; void in 阅读全文
摘要：
M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8046 Accepted Submission(s): 2389 Problem 阅读全文
摘要：
Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16389 Accepted: 7082 Description Fermat's theorem states that for any p 阅读全文