简洁是智慧的灵魂

摘要： 开始用完全背包写，过不去，不知道思路错在哪儿了；扩展欧几里德定理 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整 数对 x，y ，使得 gcd（a，b）=ax+by。使用扩展欧几里德算法解决不定方程的办法 对于不定整数方程pa+qb=c，若 c mod Gcd(a, b)=0,则该方程存在整数解，否则不存在整数解。倒咖啡Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 21Accepted Sub... 阅读全文