数论

public class Main{
    //最小公倍数
    public static long gcd(long a,long b){
        if(b>a){
            long temp=a;
            a=b;
            b=temp;
        }
        if(b==0) return a;
        else  return gcd(b,a%b);
    }
    //素数,埃氏筛法
    public static boolean[] is_Prime;
    public static int[] Prime;
    public static void era(int n){
        is_Prime=new boolean[n+1];
        Prime=new int[n];
        is_Prime[0]=false;
        is_Prime[1]=false;
        for(int i=2;i<=n;i++){
            is_Prime[i]=true;
        }
        int q=0;
        for(int i=2;i<=n;i++){
            if(is_Prime[i]){
                Prime[q++]=i;
                for(int j=2*i;j<=n;j+=i){
                    is_Prime[j]=false;
                }
            }
        }
    }
    //快速幂
    public static int qmi(int t,int b){
        //求a的b次幂
        long res=1;
        int a=t;
        while(b>0){
            if((b&1)==1){
                res=res*a;
            }
            a=a*a;
            b=b>>1;
        }
        return (int)res;
    }
    //欧拉定理
    public static int phi(int n){
        int con=0;
        for(int i=1;i<=n;i++){
            if(gcd(i,n)==1) con++;
        }
        return con;
    }
    public static void main(String[] args){
        System.out.print(qmi(2,8));
    }
}

//判断一个整数是不是质数
static boolean check(int x){
        for(int i=2;i*i<=x;i++){
            if(x%i==0){
                return false;
            }
        }
        return true;
    }