得不到的爱情-塞瓦维斯特定理
得不到的爱情
https://ac.nowcoder.com/acm/problem/216071
塞瓦维斯特定理]
这个定理告诉我们，对于ax+by=c式子，当a,b均大于1且a,b互为素数(最大公约数==1)，
满足方程无整数解的c的最大值为a*b-a-b。
1047-得不到的爱情
题目链接：https://ac.nowcoder.com/acm/contest/18839/1047
这道题需要理解下题目，我们将题目的数据对应方程式 Nx + My = K ,题目说小女孩的食材是无限的就是指x，y任意取值；N，M两个质量就相当于参数(对应题目说食材必须用完)，K就是制作出来的菜品质量。 而题目问的意思就是K能够取一个最大的值使得上面这个方程（N>1,M>1；N，M互素）没有整数解，那么这个K是多少？
题目以说明a,b大于1且互素，互素最大公约数也就是1所以套用公式即可
满足方程无整数解的c的最大值为a*b-a-b。
查看14道真题和解析