数学
Lei2015_
这个作者很懒,什么都没留下…
展开
-
POJ 2635 高精度MOD 和 乱搞的进制转换
转换成 10000 进制的可以少做很多次 % , 然后就 AC了。不然 TLE#include #include #include #include #include #include #include using namespace std;#define MAX 1100000 #define INF 0x3f3f3f3f#define MS(x) memset(x原创 2014-02-27 20:43:51 · 565 阅读 · 0 评论 -
POJ 3292 数论
判断半素数。我们操作的是 4n+1 这个自然数的子集。然后,枚举就是了。。。但是 关键是 你判断一个数是不是半素数的时候从一个 i 来枚举 其 j 倍,如果 j 也是素数,那么 i*j 就是半素数如果 j 还没有筛到怎么办?没有筛到,我判定他为合数,一大一小,筛到大的哪个的时候,肯定小的已经筛过了,自然就判断对了#include #include #in原创 2014-02-27 23:15:29 · 486 阅读 · 0 评论 -
约数和公式 及其 证明 。。小学奥数啊 摔~
为了便于理解,举个具体例子来说明。72共有多少个不同的约数?所有约数的和是多少?分析:我们已经学过了怎样求一个数的约数,可以写出72的全部约数有:1,2,3,4,6,8,9,12,18,24,36,72我们不妨仔细来分析一下上面这些数。首先,我们将72分解质因数:72=2×2×2×3×3=23×32,然后我们将它的所有约数分分类,如下图:转载 2014-02-28 16:38:50 · 4659 阅读 · 1 评论 -
POJ 1845 约数和
这道题 题目描述及其简单给出 a ,b 求 a^b 所有约数 % 9901 的数是多少。首先,a 可能不是个质数,可能有 f1 f2 .. fn 个因数所以要先分解a, 然后 使用约数和公式公式及其证明 http://blog.csdn.net/u012935901/article/details/20144899最后 在约束和公式中要用到等比数列求和,因为等比数列和涉及到除法原创 2014-02-28 17:38:37 · 539 阅读 · 1 评论 -
light oj 1289 求 1..n 的lcm
这个题数字可真大啊 一直到 10^8开始的时候素数都不敢筛本题学到。。。压缩空间筛素数。其实也很简单用1位表示这个数是否是素数。一个 int 是4个字节,有32位可以装32个数这样内存就压缩了32倍,这个数字还是挺大的。毕竟也 2^5 呢。具体写法(判断和设置)const int mask=1+2+4+8+16;int isprim(int a){ return (原创 2014-03-15 11:42:33 · 661 阅读 · 0 评论 -
最简单的找质因子的方法
诺。。。直接小代码一贴。。int main(){ int n; while(cin>>n) { for(int d=2;d*d<=n;d++) { while(n%d==0) { cout<<d<<" "; n/=d;原创 2014-03-17 12:59:31 · 2634 阅读 · 0 评论 -
POJ 3734 wata 的快速幂 模板。
对于递推。我们可以用矩阵来解决问题,尤其是对于求 第100000000项式多少这种问题时,其实看到数字就应该想到要矩阵了。。首先是构造矩阵,构造矩阵的方法。。。各种途径都有。。没图不好说。。反正呢。。首先是一个目标列向量,然后还有一个原来的列向量。然后根据递推方程 构造一个 n x n 矩阵矩阵的数字要看递推方程如果根据上一项得到下一项。#include #include原创 2014-03-19 23:14:42 · 488 阅读 · 0 评论