随笔分类 -  数论

bzoj3667: Rabin-Miller算法
摘要：Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于 阅读全文
posted @ 2016-05-08 22:56 chenyushuo 阅读(295) 评论(0) 推荐(0)
阶乘之和
摘要：Description 描述 阶乘是一个很恐怖的东西哦~ N的阶乘=1*2*3*4*…*N。当N很大时，阶乘的长度自然很大。 当然，我们需要的程序不是要你写出N的阶乘的具体数字，而是要你给出N的阶乘的末尾0的个数和末尾去除0的数字。简单吧~~~~（传说中有个叫YYD的人不屑于做这个题目！！！） In... 阅读全文
posted @ 2015-10-26 09:26 chenyushuo 阅读(684) 评论(0) 推荐(0)
数论相关公式的推导
摘要： 阅读全文
posted @ 2015-10-11 10:44 chenyushuo 阅读(392) 评论(0) 推荐(3)