求逆元模板（Java）

//mod为素数时，a的逆元就是a^(mod-2),当mod为素数时，就直接用快速幂求出a^(mod-2)即是a的逆元

import java.util.*;
public class Main{
	public static long mod = (int)1e9+7;
	public static long qPow(long a,long b,long mod){
		long ans = 1;
		while(b!=0){
			if(((b&1)==1)){
				ans = ans*a%mod;
			}
			a = a*a%mod;
			b >>= 1;
		}
		return ans%mod;
	}
	public static long inv(long a){
		return qPow(a,mod-2,mod);
	}
	public static void main(String[] args){
		Scanner scanner  = new Scanner(System.in);
		long a = scanner.nextLong();
		System.out.println(inv(a));
	}
}

//适用于一次性求1~n个逆元的情况，mod可以为任意数。p=mod
//inv[i]=inv[p%i]*(p-p/i)%p; inv[1]=1;
import java.util.*;
public class Main{
	public static int p = (int)1e9+7;
	public static int maxn = (int)1e6+10;
	public static int[] inv = new int[maxn+10];
	
	public static void main(String[] args){
		Scanner scanner  = new Scanner(System.in);
		inv[1]=1;
		for(int i=2;i<=maxn;i++){
			inv[i] = inv[p%i]*(p-p/i)%p;
		}
		for(int i=1;i<=maxn;i++){
			System.out.println(inv[i]);
		}
	}
}