2013年4月2日
HDU 4135 Co-prime (容斥原理)
摘要： Co-primeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 626Accepted Submission(s): 234 Problem DescriptionGiven a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are s 阅读全文
posted @ 2013-04-02 12:22 Jack Ge 阅读(1896) 评论(1) 推荐(1)
HDU 2204 Eddy's爱好 (容斥原理)
摘要： Eddy's爱好Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 900Accepted Submission(s): 397 Problem DescriptionIgnatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知 阅读全文
posted @ 2013-04-02 11:16 Jack Ge 阅读(1507) 评论(2) 推荐(0)