利用费马小定理求逆元

最新推荐文章于 2022-04-08 12:30:26 发布

acwink

最新推荐文章于 2022-04-08 12:30:26 发布

阅读量273

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/xiaoxiao66668/article/details/105502564

版权

算法题专栏收录该内容

101 篇文章 0 订阅

订阅专栏

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

  1 #include <iostream>
  2 #define mod 1000000007
  3 using namespace std;
  4 
  5 long long ksm(long long a, long long n){
  6 	long long ans = 1;
  7 	while(n){
  8 		if(n&1)ans = ans*a % mod;
  9 		a = a * a %mod;
 10 		n >>= 1;
 11 	}
 12 	return ans;
 13 }
 14 int main(){
 15 	cout << ksm(20191031, mod - 2) << endl;
 16 }