摘要:
1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MB Submit: 3532 Solved: 1618 [Submit][Status][Discuss] Description Input O... 阅读全文
摘要:
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 8583 Accept... 阅读全文
摘要:
1467: Pku3243 clever Y Time Limit: 4 Sec Memory Limit: 64 MB Submit: 213 Solved: 115 [Submit][Status][Discuss] Description 小Y发现,数学中有一个很有趣的式子: X^Y mod 阅读全文
摘要:
3239: Discrete LoggingTime Limit: 1 Sec Memory Limit: 128 MB Submit: 395 Solved: 252 [Submit][Status][Discuss] DescriptionGiven a pr... 阅读全文
摘要:
1)有解的条件:p为质数且gcd(a,p)=1 2) akmodp≡ak(mod p) ak−mp≡ak(modp) akamp≡ak(modp) 即使(ap)m≡1 (mod p) 由费马小定理知当p为质数且(a,p)=1时ap≡1 (mod p) 推出p为质数且(a,p)=1这个条件,并证明结论 阅读全文
摘要:
Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3706 Accepted Submission(s): 1428 P 阅读全文
摘要:
Problem 2020 组合 Accept: 866 Submit: 2055 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 阅读全文
摘要:
inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD 证明: 设t = MOD / i , k = MOD % i 则有 t * i + k == 0 % MOD 有 -t * i == k % MOD 两边同时除以ik得到:-t * inv[k] == inv 阅读全文
摘要:
1923: [Sdoi2010]外星千足虫 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 757 Solved: 477 [Submit][Status][Discuss] Description Input 第一行是两个正整数 N, M。 接下来 M 阅读全文