acm_数论
文章平均质量分 78
CS_ChenLI
Let's start coding!
展开
-
hdu1796--How many integers can you find--容斥原理
How many integers can you find Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3132 Accepted Submission(s): 884 Problem Descriptio原创 2013-08-18 10:41:44 · 1009 阅读 · 0 评论 -
HDU 4135&HDU 4407--容斥原理--质因子分解
HDU4135 Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1032 Accepted Submission(s): 375 Problem Description Given a原创 2013-09-08 20:09:48 · 1240 阅读 · 0 评论 -
HDU 4611--Balls Rearrangement--数论找出循环节+跳跃求值
Balls Rearrangement Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1984 Accepted Submission(s): 732 Problem Description Bob h原创 2013-09-09 14:44:26 · 857 阅读 · 0 评论 -
hdu4704--sum--大数幂取模
做这道题学到了好多好多知识,想起了一些被遗忘的知识,收获还是很大的。 1.费马小定理的应用。首先说明一下什么是费马小定理:假如P是质数,且gcd(a,p)=1(即a,p互质),则a^(p-1)===1(mod p)。 应用为:若P为质数,且gcd(a,p)=1,则可以计算 a^n mod p的值。(n为一个无法用long long存下的大数(若不为大数直接用快速幂其实就可以了))原创 2013-08-29 19:54:34 · 1638 阅读 · 0 评论 -
hdu1006--Tick and Tick--时钟角度问题+区间求并求交
Tick and Tick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7811 Accepted Submission(s): 2154 Problem Description The three ha原创 2013-09-20 16:00:24 · 1435 阅读 · 0 评论