![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
===数论===
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
【codevs 1212】最大公约数
题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1输入描述 Input Description 两个整数A和B输出描述 Output Description 最大公约数gcd(A,B)样例输入 Sample Input 8 12样例输出 Sample Output 4#include<iostream>#include<cstdio>using原创 2017-07-18 13:41:03 · 472 阅读 · 0 评论 -
【模板】快速幂
int ksm(int a,int b){ if(b==0) return 1; while(b) { int ans=1; if(b&1) ans*=a; a*=a; b>>1; } return ans;}原创 2017-09-03 16:06:49 · 281 阅读 · 0 评论 -
【模板】埃氏筛
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n;bool prime[10001];void shai(int s){ for(int i=2;i<=s/2;i++) for(int j=i*i;j<=s;j+=i) prime[j]=1;}int main原创 2017-10-02 18:29:35 · 946 阅读 · 0 评论 -
【模板】欧拉筛
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=10001;int n,tot;int prime[maxn];bool vis[maxn];void find_prime(int n){ for(int i=2原创 2017-10-02 19:00:13 · 237 阅读 · 0 评论 -
【模板】快速幂
#include<iostream>#include<cstdio>using namespace std;int a,b;int ksm(int a,int b){ if(b==0) return 1; int ans=1; while(b) { if(b&1) ans*=a; a*=a; b>>=1;原创 2017-10-09 09:29:22 · 185 阅读 · 0 评论 -
【队内胡策】2017.11.2
T1立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK 定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的 3 次方,则这个 数就是立方数,例如 1,8,27 就是最小的 3 个立方数。 现在给定一个数 P,LYK 想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分,因此 LYK 有 T 次询问原创 2017-11-02 17:08:25 · 290 阅读 · 0 评论 -
【小算法】求约数个数
约数个数及证明从小学数学开始? 什么是约数:如果一个整数能被两个整数整除,那么这两个数是这个数的约数。一个数的约数的个数=这个数的所有质因子的次数+1的乘积。 例如:48=2^4*3 48的约数的个数=(4+1)*(1+1)=10证明:(来自权限chairman) 2^0*3^0 2^0*3^1 2^0*3^2 …… 2^1*3^0 2^1*3^1 …原创 2017-10-31 21:22:05 · 4345 阅读 · 0 评论 -
【洛谷1463】[SDOI2005]反素数ant
题目描述对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0 < i < x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么?输入输出格式 输入格式: 一个数N(1<=N<=2,000,000,000)。 输出格式: 不超过N的最大的反质数。输入输出样例 输原创 2017-10-31 21:09:52 · 368 阅读 · 0 评论 -
【codevs 1851】越狱
题目描述 Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入描述 Input Description 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出描述 Output Description 可能越狱的状态数,模100003取余样原创 2017-07-18 23:50:33 · 317 阅读 · 0 评论 -
【模板】快速幂
int ksm(int a,int b){ int ans=1; if(b==0) return 1; while(b) { if(b&1) ans*=a; a*=a; b>>=1 } return ans;}原创 2017-07-18 21:15:57 · 173 阅读 · 0 评论