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