摘要：
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38085 Accepted: 13627 Description Given an N*N matrix A, whose elements are either 0 阅读全文
posted @ 2020-11-25 20:56
andyc_03
阅读(77)
评论(0)
推荐(0)
摘要：
题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来天的借教室信息，其中第天学校有个教室可供租借。共有份订单， 阅读全文
posted @ 2020-11-25 19:58
andyc_03
阅读(132)
评论(0)
推荐(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较 阅读全文
posted @ 2020-11-25 13:00
andyc_03
阅读(442)
评论(0)
推荐(0)
摘要：
直接递归求解 先用线性筛，筛一下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 阅读全文
posted @ 2020-11-25 11:17
andyc_03
阅读(70)
评论(0)
推荐(0)
摘要：
M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8046 Accepted Submission(s): 2389 Problem 阅读全文
posted @ 2020-11-25 10:47
andyc_03
阅读(84)
评论(0)
推荐(0)
摘要：
Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16389 Accepted: 7082 Description Fermat's theorem states that for any p 阅读全文
posted @ 2020-11-25 00:12
andyc_03
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号