向前走莫回头❤
摘要: 1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MB Submit: 3532 Solved: 1618 [Submit][Status][Discuss] Description Input O... 阅读全文
posted @ 2016-04-24 20:28 lris0-0 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 8583 Accept... 阅读全文
posted @ 2016-04-24 17:27 lris0-0 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1467: Pku3243 clever Y Time Limit: 4 Sec Memory Limit: 64 MB Submit: 213 Solved: 115 [Submit][Status][Discuss] Description 小Y发现,数学中有一个很有趣的式子: X^Y mod 阅读全文
posted @ 2016-04-24 15:10 lris0-0 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 3239: Discrete LoggingTime Limit: 1 Sec Memory Limit: 128 MB Submit: 395 Solved: 252 [Submit][Status][Discuss] DescriptionGiven a pr... 阅读全文
posted @ 2016-04-24 15:08 lris0-0 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 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这个条件,并证明结论 阅读全文
posted @ 2016-04-24 14:55 lris0-0 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2016-04-24 09:12 lris0-0 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Problem 2020 组合 Accept: 866 Submit: 2055 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 阅读全文
posted @ 2016-04-24 08:45 lris0-0 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2016-04-24 08:11 lris0-0 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1923: [Sdoi2010]外星千足虫 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 757 Solved: 477 [Submit][Status][Discuss] Description Input 第一行是两个正整数 N, M。 接下来 M 阅读全文
posted @ 2016-04-24 07:18 lris0-0 阅读(68) 评论(0) 推荐(0) 编辑
过去的终会化为美满的财富~o( =∩ω∩= )m