摘要： /*fibonacci数列对10000取余，30000一个周期;fibonacci数列对100000取余，150000一个周期;*/#include<stdio.h>#define MMP 30000int f[MMP];int main(){ int i; f[0] = 0; f[1] = 1; for(i = 2;i <=MMP; i++)/*<= 之间不能有空格 */ { f[i] = (f[i-1] +f[i-2])%10000; } int n; while(scanf("%d",&n),n!=-1) { printf(" 阅读全文

摘要： #include <stdio.h>#include<math.h>//#include<algorithm>#define N 500001int a[N];int main(){ int m,temp;int i,j,T; for(int i = 0;i<N;i++) a[i]=1; // fill(a,a+N,1); // temp=(int)(sqrt(N)+0.5); for(i=2;i<=N/2;i++)//不能用temp for(j=i*2;j<N;j+=i) a[j]+=i; scanf("%d",... 阅读全文

摘要： 因子和阶乘时间限制：1000 ms | 内存限制：65535 KB难度：2描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。输入第一行有一个整数n(0<n<10000),表示有n组测试数据；接下来n行每行有一个整数 m(1<m<10000) 输出 从小到大输出m分解成素因子相乘后各个素因子对应的指数 样例输入 2553样例输出3 1 149 23 12 8 4 4 3 2 2 1 1 1 阅读全文

摘要： 最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述i c e最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0<n<=1000000)输出在接下来的一行，输出结果.样例输入12345样例输出01213 #include<stdio.h>#include<math.h>#defin 阅读全文