摘要:
点击查看递归 int quickpow(int a,int b,int n) { if(b==1)return a; if(b%2==0) { int t=quickpow(a,b/2,n); return t*t%n; } else{ int t=quickpow(a,b/2,n); t=t*t% 阅读全文
摘要:
好吧我承认是我大意了 在写完素数性质2之后我觉得已经很好了,但我爸提出了一个迷之疑问:你怎么保证每一条螺旋中有数量近似相等的素数??? 一开始我查到的是素数相关统计,按照十进制的习惯,列出10的同余类并进行相关统计——于是我们得到无数以 {1,3,7,9} 结尾的素数并且四者分布平均。以此类推,如果 阅读全文
摘要:
先上个最最朴素的小代码 f[1]=1; f[2]=1; for(int i=3;i<=n;i++) f[i] = f[i-1]+f[i-2]; 高精板子 点击查看代码 #include <bits/stdc++.h> using namespace std; char sum[1200]; int 阅读全文
摘要:
点击查看题目 题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个十进制数 5656,将 5656 加 6565(即把 5656 从右向左读),得到 121121 是一个回文数。 又如:对于十进制数 8787: STEP1:87+78=16587+7 阅读全文
摘要:
以下内容全部来自Bay(百度百科) scanf的返回值 scanf()函数返回成功赋值的数据项数,读到文件末尾出错时则返回EOF。 如: scanf("%d%d", &a, &b); 如果a和b都被成功读入,那么scanf的返回值就是2 如果只有a被成功读入,返回值为1 如果a和b都未被成功读入,返 阅读全文
摘要:
1.朴素for(int i=1; i*i <= n; i++) if(n % i == 0) return 0; return 1 2.埃氏筛 筛掉大部分数的倍数,从x*x开始 点击查看代码 void prime(int n) { memset(v,0,sizeof(v)); for(int i=2 阅读全文
摘要:
昨天已经AC的代码 今天想重构一遍结果WA掉了??? 更正 输出换行时"\n"打成了"/n"······ 阅读全文
摘要:
天道好轮回,苍天饶过谁 今天机房里昊哥敲高精时我不厚道地笑了 结果好家伙,晚上就遇上一道用高精的题 我原来的代码 #include<bits/stdc++.h> using namespace std; int main(){ char m[11111],n[11111]; int a[11111] 阅读全文