数论
_LAM
这个作者很懒,什么都没留下…
展开
-
素数欧拉筛法
#include<iostream>using namespace std;int prime[100001];bool vis[100001];int main(){ int n,cnt = -1; cin>>n; for(int i = 2;i <= n;i ++){ if(!vis[i]) prime[++cnt] = i; //未被标...原创 2019-08-10 14:18:04 · 323 阅读 · 0 评论 -
质数的后代 素数筛选法
题目描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。数据规模和约定1< =T< =202< =要判断的自然数< =10^5输入第一行一个正整数T,表...原创 2019-08-01 16:07:40 · 194 阅读 · 0 评论 -
素数筛选法
#include<iostream>using namespace std;const int N = 100000; //求100000以内的第 n 个素数 int a[N]; //初始化为0,值为1时表示它不是一个素数 int main(){ int n; cin>&...原创 2019-03-08 11:04:03 · 183 阅读 · 0 评论 -
快速幂(取余) c++
题意:求a的b次幂对p取余的结果快速幂做法:#include<iostream>using namespace std;int main(){ long long a,b,p; cin>>a>>b>>p; long long ans = 1 % p; //排除特殊情况,a ^ 0 % 1 = 0(b = ...原创 2019-01-31 20:07:28 · 781 阅读 · 0 评论 -
等差数列 蓝桥杯
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中NN个整数。现在给出这NN个整数,小明想知道包含这NN个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数NN。第二行包含N 个整数A1,A2,⋅⋅⋅,AN(注意A1∼AN并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2...原创 2020-02-10 15:41:04 · 952 阅读 · 0 评论