- 博客(1)
- 收藏
- 关注
RSS订阅原创 nyoj-775-整数性质(扩展欧几里得定理)
整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 描述 我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 输入多组测试数据。 每组数据输入两个非负整数a和b且a+b>0且a不等于b。 其中0输出输出满足条件的 s 和 t 。样例输入 2 43 8737 635 样例输出 1 03 -119
2015-06-06 16:17:21
6114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人