51Nod 1256 乘法逆元 擴充套件歐幾里得

1256 乘法逆元

基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題

給出2個數m和n(m < n)，且m與n互質，找出乙個數k滿足0 < k < n且k * m % n = 1，如果有多個滿足條件的，輸出最小的。

input

輸入2個數m, n中間用空格分隔（1 <= m output

輸出乙個數k，滿足0 input示例
2 3

2

k*m%n=1%n;

k*m+ny=1;

然後下面就是運用擴充套件歐幾里得演算法了....

**如下：

#include #include #include #include using namespace std;

typedef long long ll;
ll m,n;
ll extend (ll a,ll b,ll& x,ll& y)
else
}int main()

51Nod 1256乘法逆元逆元

給出2個數m和n m n 且m與n互質，找出乙個數k滿足0 k n且k m n 1，如果有多個滿足條件的，輸出最小的。input 輸入2個數m,n中間用空格分隔 1 m n 10 9 output 輸出乙個數k，滿足0 k n且k m n 1，如果有多個滿足條件的，輸出最小的。input示例 2 3...

51nod 1137 矩陣乘法

1137 矩陣乘法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出2個n n的矩陣m1和m2，輸出2個矩陣相乘後的結果。input 第1行 1個數n，表示矩陣的大小 2 n 100 第2 n 1行，每行n個數，對應m1的1行 0 m1 i 1000 第n 2 2n ...

51Nod 1137 矩陣乘法

1137 矩陣乘法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 給出2個n n的矩陣m1和m2，輸出2個矩陣相乘後的結果。input 第1行 1個數n，表示矩陣的大小 2 n 100 第2 n 1行，每行n個數，對應m1的1行 0 m1 i 1000 第n...