- 博客(1)
- 收藏
- 关注
原创 扩展欧几里得算法
扩展欧几里得能快速解a*x+b*y=gcd(a,b)。#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int extgcd(int a,int b,int &x,int &y) { int d=a; if(b!=0) { d=extgcd(b,a%b,y,
2016-03-23 21:59:48 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人