Tomorrow1126 - 博客园

摘要： #include<cstdio> #include<iostream> #include<string> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include<vector> #includ 阅读全文

posted @ 2020-08-07 15:05 Tomorrow1126 阅读(71) 评论(0) 推荐(0)

2020年8月2日

快速幂

摘要： 1、指快速求得a的b次方 2、任何数都可以分解成若干2的几次方之和比如：29=1+4+8+16 3、将b分解成2的几次方之和，先求二进制数，比如29 11101 2的0次方加上2的2次方等等等。。。 4、求一个数的几次方，比如3的29次方，可以先把29分解成2的几次方之和阅读全文

posted @ 2020-08-02 20:26 Tomorrow1126 阅读(134) 评论(0) 推荐(0)

分解质因数 and 素数筛法（打表） 1e9

摘要： 1、每个数都可以写成几个或一个质数的几次方相乘的形式。 2、质数的倍数是非质数。 3、1e9 1后面9个零的意思 #include <cstdio> #include <iostream> #include<string> #include<cstring> #include<cmath> #inc 阅读全文

posted @ 2020-08-02 20:16 Tomorrow1126 阅读(878) 评论(0) 推荐(0)

质数（素数）and sqrt()

摘要： 1、质数概念：只能被1和自身整除的正整数 1不是质数。 2、sqrt（）求平方根判断一个数是否是质数？小于2肯定不是质数。从2开始到sqrt(x)循环，看能否x被它们整除。上界是sqrt(x) 阅读全文

posted @ 2020-08-02 18:34 Tomorrow1126 阅读(274) 评论(0) 推荐(0)

数学问题--进制转换

摘要： #include <cstdio> #include <iostream> #include<string> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include<vector> #incl 阅读全文

posted @ 2020-08-02 18:23 Tomorrow1126 阅读(127) 评论(0) 推荐(0)

Tomorrow

公告