快速幂与素数打表

#include<iostream>
#include<cstring>
using namespace std;
const int max=1e6;//从1到max的素数； 
typedef long long ll;
int prime[max];
int main()
{
    int n,m;
    memset(prime,0,sizeof(prime));
    int len=sqrt(max+1);//取根号 
    prime[0]=prime[1]=1;//0 he 1一定为素数 
    for(int i=2;i<len;i++)
    {
        if(prime[i])//素数标记为1，非素数标记为0；
        {
            for(int j=i+i;j<max;j+=i)
            {
                prime[j]=0;//素数的倍数一定不是素数 
            }
        }
    }
    return 0;
 } 

//快速幂
#include<iostream>
#include<cstring >
using namespace std;
typedef long long ll;
int pow(int x,int y)
{
    int res=1;
    while(y>0)
    {
        if(y&1) res = res * x % 1000;
        x = x * x % 1000;
        y>>=1; 
    }
    return res;
 } 
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        if(n==0&&m==0) return 0;
        cout<<pow(n,m)<<endl;
    }
    return 0;
}