2016年4月7日

NYOJ 205

摘要： 大数取模算法： 这个又不同于幂取模算法，对于几百万位的数字取模，直接的方法是行不通的。最好利用数论的知识 (a*b)%c = ((a%c)*b)%c ;利用这个公式我们只要从n的一次方开始不断计算，乘于一个数同时就对其求余，这样就可以在不溢出的情况下得出最后的结果。 设bignum的个位数是x 设 阅读全文

posted @ 2016-04-07 19:29 逸阳 阅读(229) 评论(0) 推荐(0) 编辑

NYOJ 187

摘要： 快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 这道题目考察的是素数的筛法,不过需要注意的点就是如何写筛法.下面的一种是超时的写法: 先用筛法求出规定的大小内的所有的素数 阅读全文

posted @ 2016-04-07 12:34 逸阳 阅读(172) 评论(0) 推荐(0) 编辑

NYOJ 105

摘要： 九的余数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 九的余数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。 解答： 解答： 首先本题的思路首先可以发现如果 阅读全文

posted @ 2016-04-07 10:41 逸阳 阅读(237) 评论(0) 推荐(0) 编辑

导航