题目大意：
给你两个数a,b，保证a与b互质，求最大的x满足不能被表示成若干个a与b的和。
思路：
据说是小学奥数题。
考场上先写了个a*b的60分DP，然后打表发现答案就是(a-1)*(b-1)-1。
1 #include<cstdio> 2 #include<cctype> 3 typedef long long int64; 4 inline int getint() { 5 register char ch; 6 while(!isdigit(ch=getchar())); 7 register int x=ch^‘0‘; 8 while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^‘0‘); 9 return x; 10 } 11 int main() { 12 printf("%lld\n",(int64)(getint()-1)*(getint()-1)-1); 13 return 0; 14 }
原文：http://www.cnblogs.com/skylee03/p/7819736.html