时间限制,暴力法失效
设物品价格为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;
} 
京公网安备 11010502036488号