扩展欧几里得
2014-08-20 16:34
162 查看
LL extgcd(LL a,LL b,LL &x,LL &y){ LL ret = a; if(b){ ret = extgcd(b,a%b,y,x); y -= (a/b)*x; }else{ x = 1; y = 0; } return ret; }
相关文章推荐
- POJ 1006 Biorhythms 中国剩余定理/扩展欧几里得
- ZOJ 3609 Modular Inverse(扩展欧几里得求逆元)
- [zoj3593]扩展欧几里得+三分
- Codevs 1213 解的个数 扩展欧几里得
- 求组合数取模(杨辉三角打表 & 求逆元(扩展欧几里得、费马小定理、欧拉定理、线性求法) & Lucas)
- POJ-2115-C Looooops(扩展欧几里得)
- ZOJ3593扩展欧几里得之线性方程
- 扩展欧几里得,逆元初识(poj 1061+codeforce 7C line+hdu 1576 A/B)
- POJ 1061青蛙的约会(扩展欧几里得)
- A/B(扩展欧几里得)
- 2493: 小红的难题 (扩展欧几里得+逆元)
- 模板:欧几里得 扩展欧几里得 乘法逆元
- 扩展欧几里得
- 【HDU 3037】大数组合取模之Lucas定理+扩展欧几里得求逆元与不定方程一类问题
- HDU 1576 A/B(扩展欧几里得,思维)
- 扩展欧几里得
- hdu-2142(扩展欧几里得解不定方程)
- 欧几里得与扩展
- [置顶] 浅析逆元、扩展欧几里得、类欧几里得和莫比乌斯反演(填坑ing)
- 欧几里得扩展方程