avg1437-CSDN博客

转载梅森素数

定义：Mp=2p-1，当p为素数，且Mp为素数，则称Mp为梅森素数当p为第几个素数，则称Mp为第几个梅森数判定：Lucas-Lehmer判定法：判定一个梅森数是否是梅森素数设p是素数，第p个梅森数为Mp为2p-1,r1 = 4,对于k >= 2r(k) = r(k-1)^2-2(modM(p)), 0 <= r(k) <= M(p)可以得到r(k...

2019-07-18 10:11:00 455

转载操作系统实验5 linux文件操作

利用Linux有关系统调用函数编写一个文件工具filetools，要求具有下列功能： 1 #include<stdio.h> 2 #include<sys/types.h> 3 #include<unistd.h> 4 #include<fcntl.h> 5 #include<sys/stat.h...

2019-05-14 01:58:00 1426

转载欧拉函数

定义：给定正整数n，小于等于n的正整数之中，有多少个数与n互质计算个数的公式欧拉函数，φ(n)表示欧拉函数证明：　　1. n = 1， φ(1) = 1 。1与任何数（包括自身）互质　　2.n为质数， φ(n)=n-1 。质数n与小于n的数互质（除了自身）　　3.如果n是质数的次方 n = p^k ( p 为质数，k 为大于等于1的整数)。　　　　　　因...

2019-04-11 21:42:00 185

转载欧几里得算法

欧几里得算法（辗转相除）gcd(a,b)，用于计算a，b的最大公约数gcd(a, b) = g(b, a%b)证明（反证法）：　　　　设 r=a%b , c=gcd(a,b)　　　　则 a=xc , b=yc , 其中x , y互质　　　　r=a%b=a-pb=xc-pyc=(x-py)c　　　　因为gcd(a,b) = gcd(b,a%b)　　　　b ...

2019-04-09 22:09:00 96

转载中国剩余定理（孙子定理）

解决的问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？求最小符合的数转载于:https://www.cnblogs.com/1998LJY/p/10679879.html...

2019-04-09 21:26:00 117

转载 STL容器

队列的相关函数头文件#include<bitset>queue<int> que;对于一个叫做que的队列：q.push(x); 入队，将x接到队列的末端。q.pop(); 出队，弹出队列的第一个元素，注意，并不会返回被弹出元素的值。q.front()，访问队首元素，即最早被压入队列的元素。q.back()，访问队尾...

2018-07-21 15:28:00 96

转载计算欧拉函数值

#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=3000005;long long oula[maxn];int prime[ma...

2018-07-18 11:22:00 1696

转载矩阵快速幂

//矩阵快速幂，本题二阶矩阵#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;const int mod = 1e9+7;struct Matrix{ 　　...

2018-07-18 11:19:00 91

转载约瑟夫环数学公式

#include<stdio.h>int main(){　　int n,d;　　while(~scanf("%d %d",&n,&d))//输入总人数和去除数　　{　　　　long long w=0;　　　　for(int i=2;i<=n;i++)　　　　w=(w+d)%i;　　　　printf("%d %d %I64d\n",n,d,w+1);　　}...

2018-07-16 15:55:00 204

转载整型输出输入优化

#include<cstdio>inline void in(int &x){ char c=getchar(); int f=1; x=0; while (c<'0'||c>'9') { if (c=='-') f=-f; c=getchar(); } while...

2018-07-16 15:52:00 72

avg1437的博客