利用费马小定理求逆元

关于费马小定理：https://www.cnblogs.com/rstz/p/12359948.html

#include <iostream>
#define mod 1000000007
using namespace std;

long long ksm(long long a, long long n){
	long long ans = 1;
	while(n){
		if(n&1)ans = ans*a % mod;
		a = a * a %mod;
		n >>= 1;
	}
	return ans;
}
int main(){
	cout << ksm(20191031, mod - 2) << endl;
}