题目大意:
给你两个数a,b,保证a与b互质,求最大的x满足不能被表示成若干个a与b的和。思路:
据说是小学奥数题。 考场上先写了个a*b的60分DP,然后打表发现答案就是(a-1)*(b-1)-1。1 #include2 #include 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 }