龙腾四海365

摘要： 小明的求助时间限制：2000 ms | 内存限制：65535 KB难度：2描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到第二道题目的时候，他就确定老师在捉弄他了，求出N^P的后M位，因为他不会了。你能帮他吗？输入第一行包含一个整数T（T 2 #include 3 int f(int a,long long int n,int m) 4 { 5 long long int t; 6 if(n==0) 7 return 1; 8 if(n==1) 9 return a%m;1... 阅读全文

摘要： 快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N 2 #define MAX 2000000 3 int a[MAX+1]={0}; 4 int main() 5 { 6 int i,j,n; 7 for(i=2;i 2 #include 3 #include 4 #include 5 using namespace std; 6 const int M1=2000100,M2=1000000; 7 bool NotPrime[M1]={1,1,0... 阅读全文