初等数论——整数的分解
2016-12-25 11:11
239 查看
参考:《《快速数论变换》(作者)孙琦 郑德勋 沉仲琦 科学1980年10月第1版》
http://blog.csdn.net/only_air/article/details/51010018
![](https://img-blog.csdn.net/20161225094836678)
![](https://img-blog.csdn.net/20161224164859472)
![](https://img-blog.csdn.net/20161224164937716)
![](https://img-blog.csdn.net/20161225094917492)
![](https://img-blog.csdn.net/20161225095012759)
![](https://img-blog.csdn.net/20161225095109354)
![](https://img-blog.csdn.net/20161225095203652)
http://blog.csdn.net/only_air/article/details/51010018
已知a, b, c,求解a * x + b * y = c int x_0, y_0; int ext_gcd(int a, int b) { if (b == 0) { x_0 = 1; y_0 = 0; return a; } int gcd = ext_gcd(b, a % b); int t = x_0; x_0 = y_0; y_0 = t - a / b * y_0; return gcd; } int main() { gcd = ext_gcd(a, b); if (c % gcd == 0) { x_0 *= c / gcd; y_0 *= c / gcd; a_1 = a / gcd; b_1 = b / gcd; x = x_0 - b_1 * t; y = y_0 + a_1 * t; \\t = 0, 1, -1, ... } return 0; }
相关文章推荐
- 数论二1010大整数的质因子分解(此题模板得记)
- 数论快速入门(同余、扩展欧几里德、中国剩余定理、大素数测定和整数分解、素数三种筛法、欧拉函数以及各种模板)
- [数论]整数与多项式环的唯一分解理论
- 【vijos1033】【数值/数论】【高精度乘法】整数分解(版本2)
- hdu 2582(数论相关定理+素数筛选+整数分解)
- 数论之大素数检测与大整数分解(10^18)
- hdu 5108(数论-整数分解)
- POJ——2429(数论之大整数分解)
- 算法导论-----数论-----素数测试和pollard整数因子分解
- 数论--素数筛选法与整数的素因子分解
- 数论 素数筛选法与整数的素因子分解
- 数论——素数筛选法与整数的素因子分解
- uva 10290 - {Sum+=i++} to Reach N(数论-整数因子分解)
- 数论:整数的唯一分解定理及其应用小结
- 分解整数倒叙输出
- 正整数分解成质因数
- 整数因子分解
- Aladdin and the Flying Carpet LightOJ - 1341 数论/唯一分解定理
- 【数论】Minimum Sum LCM, UVa10791【唯一分解定理】【素数筛法】
- 百度在线笔试编程测试题(Python):整数分解成素数的积