2014 年 3月 11 日随笔档案 - goodniao_1

hdu 2136 数论+筛选质数+打表

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2136Largest prime factorTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6237Accepted Submission(s): 2206Problem DescriptionEverybody knows any number can be combined by the prime number.Now, your task 阅读全文

posted @ 2014-03-11 17:34 goodniao_1 阅读(177) 评论(0) 推荐(0)

hdu 数论+ 欧拉函数 1787

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1787GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2239Accepted Submission(s): 897Problem DescriptionDo you have spent some time to think and try to solve those unsolved problem after one ACM 阅读全文

posted @ 2014-03-11 16:48 goodniao_1 阅读(159) 评论(0) 推荐(0)

hdu 1215 数论 +打表

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1215七夕节Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26672Accepted Submission(s): 8289Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道阅读全文

posted @ 2014-03-11 16:09 goodniao_1 阅读(192) 评论(0) 推荐(0)

hdu 1452 因子和 + 逆元素+ 快速幂

摘要：分析：1：因子和是积性函数S(x) ，即 gcd(a , b ) =1 则 S（a* b ）= S(a) * S(b)因子个数也是积性函数 f(x)故有 S（2004） = S（2^2） * S(3) * S (167)S(2004 ^n) mod 29= S (2 ^ 2*n)mod 29 * S (3 ^n) mod 29 * S（167 ^n） mod 29 =S (2 ^ 2*n)mod 29 * S (3 ^n) mod 29 * S（22 ^n） mod 292：p是素数，则 S（p^n） = 1+ p +……+p^n= (p^(n+1) -1... 阅读全文

posted @ 2014-03-11 11:18 goodniao_1 阅读(184) 评论(0) 推荐(0)

2014年3月11日