ZOJ3609B題寒訓Modular Inverse

先看一下基礎知識，拓展歐幾里得 那麼問題就很簡單了，判斷一下最大公約數是否爲一，如果不爲一則無解。如果有，使用拓展歐幾里得算法即可得姐，若解小於0則爲滿足題目要求最大正解，進行處理即可 #include<iostream> #include<stdio.h> using namespace std; int exgcd(int a,int k,int &y,int &x) { int d=

>>阅读原文<<