[NWPU][2014][TRN][21]数论入门 B - 扩展欧几里得 POJ 1061
来源:互联网 发布:横版网络手游 编辑:程序博客网 时间:2024/06/08 05:51
#include <stdio.h> long long int gcd( long long int x, long long int y ){ if( y== 0 ) { return x; } return gcd( y, x% y );} void exgcd( long long int a, long long int b, long long int &x, long long int &y ){ if( b== 0 ) { x= 1; y= 0; return; } exgcd( b, a% b, x, y ); long long int t= x; x= y; y= t- a/ b* y; return;} int main( ){ long long int x, y, m, n, l; while( scanf( "%lld %lld %lld %lld %lld", &x, &y, &m, &n, &l )!= EOF ) { long long int a= n- m, b= l, c= x- y, p, q; long long int d= gcd( a, b ); if( c% d ) { puts( "Impossible" ); continue; } a/= d, b/= d, c/= d; exgcd( a, b, p, q ); p*= c; long long int t= p% b; while( t< 0 ) { t+= b; } printf( "%lld\n", t ); }}
0 0
- [NWPU][2014][TRN][21]数论入门 B - 扩展欧几里得 POJ 1061
- [NWPU][2014][TRN][13]线段树第一讲 B - 基础 POJ 3264
- [NWPU][2014][TRN][17]最小生成树 B - 基础 POJ 2421
- poj 1061 数论 扩展欧几里得算法
- poj 2142 数论 扩展欧几里得
- [NWPU][2014][TRN][3]搜索 总结
- 7.12 [NWPU][2014][TRN][3]搜索 POJ 1562 H - 深搜/广搜 基础
- 7-12 [NWPU][2014][TRN][3]搜索 D - 广搜 基础 POJ 1915
- [NWPU][2014][TRN][5]二分和贪心 M - 贪心 基础 POJ 2709
- [NWPU][2014][TRN][12]并查集D - A Bug's Life POJ 2492
- [NWPU][2014][TRN][13]线段树第一讲 A - 基础 POJ 2352
- [NWPU][2014][TRN][18]最短路问题 A - 模板 POJ 2387
- [NWPU][2014][TRN][22]RMQ和LCA C - RMQ POJ 3264
- [NWPU][2014][TRN][22]RMQ和LCA E - LCA POJ 1470
- [数论]POJ 1061 青蛙的约会 扩展欧几里得算法
- poj 1061青蛙的约会 (数论:扩展的欧几里得算法)
- POJ 青蛙的约会 1061【经典数论-扩展欧几里得】
- poj 2142 The Balance 数论-扩展欧几里得
- c语言字符串 数字转换函数大全
- 文件操作
- Number Sequence(1005)
- Python学习杂记十
- ubuntu配置
- [NWPU][2014][TRN][21]数论入门 B - 扩展欧几里得 POJ 1061
- TC SRM 632-500 Potential Geometric Sequence
- 打印和为s的连续正数序列
- Sql2008 复制 发布 订阅 (数据同步)
- 判断代码中main()的个数
- 黑马程序员——java基础:循环
- nsdata
- web.xml文件的作用
- leetcode 之 Distinct Subsequences