时间限制,暴力法失效
设物品价格为m,已知a和b互质
若m只能被a表示,则m最小为(a-1)*b
若m只能被b表示,则m最小为(b-1)*a
若m可同时被a和b表示,则m最小为a*b
因此,要使得m既不能被a表示,也不能被b表示,则m最大为a*b-a-b
#include<iostream> #include<cstdio> using namespace std; int main() { long long a,b; scanf("%lld %lld",&a,&b); printf("%lld",a*b-a-b); return 0; }