首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
10548专题
uva 10548 - Find the Right Changes(拓展欧几里得)
题目链接:uva 10548 - Find the Right Changes 题目大意:给定A,B,C,求x,y,使得xA+yB=C,求有多少种解。 解题思路:拓展欧几里得,保证x,y均大于等于0,确定通解中t的取值。 #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using nam
阅读更多...