数论
罗旅洲
Hello World!
展开
-
矩阵乘法(POJ 3233 Matrix Power Series )
#include #include #include #include using namespace std; int i,j,k,n,mod; struct Matrix{ int matrix[50][50]; Matrix (int a=0){ memset(matrix,0,sizeof(matrix)); if(a==原创 2016-09-15 21:54:28 · 368 阅读 · 0 评论 -
欧拉函数
求不超过N且与N互质的数的个数 #include #include #include #include using namespace std; int main(){ int i,j,k,m,n; while(scanf("%d",&n)&&n){ int ans=n; for(i=2;i原创 2016-09-15 19:55:21 · 240 阅读 · 0 评论 -
POJ1811 Prime Test (Pollard-Rho算法) Sunshine大神
#include #include using namespace std; const int MAXN = 65; long long x[MAXN], ans; long long multi(long long a, long long b, long long p) { long long ans = 0; while(b) { i转载 2016-09-14 19:45:59 · 572 阅读 · 1 评论 -
a+b
#include using namespace std; int main(){ int i,j,k,m,n; cin>>m>>n; cout return 0; }原创 2016-09-13 22:10:19 · 242 阅读 · 0 评论 -
素数线性筛选
#include #include #include using namespace std; bool IsPrime[10000001]; int Pri[2000001],PriN; int FindPrime ( int MaxN ) { for( int i = 2 ; i <= MaxN ; ++i ){ if( IsPrime[ i ] ){转载 2016-09-23 21:54:15 · 334 阅读 · 0 评论 -
me and my broken heart(后缀表达式)
made by 罗旅洲//3+(5+6)*3-2 //3 5 6 + 3 * + 2 - #include #include #include #include int z[10001],k,i,top,n,m,zd; char s[10001],t[10001],st[10001]; int main(){ gets(t); k=strlen(s); for(i=0;i<原创 2016-11-07 19:26:17 · 296 阅读 · 0 评论 -
中国剩余定理
脚脚家 前言 作者知道网上有很多关于中国剩余定理的详细讲解,也知道本文相比于它们会逊色许多,但作者会尽力将其讲清楚。谢谢支持! (本篇文章默认你已经知道什么是模意义,且知道逆元以及简单的模运算) —————————————- 问题 对于一个数x,已知x≡s1(mod m1), x≡s2(mod m2), …… x≡sn(mod mn),并且保证∀i,j有gcd(mi转载 2017-08-29 19:01:26 · 314 阅读 · 0 评论