Loading

2014年9月2日
数论 - Miller_Rabin素数测试 + pollard_rho算法分解质因数 ---- poj 1811 : Prime Test
摘要： Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are... 阅读全文
posted @ 2014-09-02 22:55 北岛知寒 阅读(180) 评论(0) 推荐(0)
数论 - 算数基本定理的运用 --- nefu 118 : n!后面有多少个0
摘要： 题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.phpMean:略。analyse:刚开始想了半天都没想出来，数据这么大，难道是有什么公式？首先我们要知道一点：n!里面所有的0都是2*5得来的，而且不管怎样2的数量一定是>5的数量，所以我们只需... 阅读全文
posted @ 2014-09-02 16:32 北岛知寒 阅读(186) 评论(0) 推荐(0)
数论 - 素数的运用 --- poj 2689 : Prime Distance
摘要： Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12512Accepted:3340DescriptionThe branch of mathematics called number theory is abo... 阅读全文
posted @ 2014-09-02 16:13 北岛知寒 阅读(169) 评论(0) 推荐(0)