买不到的数目
题目描述
核心思路
这题如果知道这个结论,可以妙接。
**结论:**如果 p , q p,q p,q都是正整数,并且互质,那么由 p x + q y px+qy px+qy, x ≥ 0 , y ≥ 0 x\geq 0,y\geq 0 x≥0,y≥0,不能凑出来的最大数是== ( p − 1 ) ( q − 1 ) − 1 (p-1)(q-1)-1 (p−1)(q−1)−1==。
代码
#include<iostream>
int main()
{
int p,q;
scanf("%d%d",&p,&q);
printf("%d\n",(p-1)*(q-1)-1);
return 0;
}