[NOIp2017提高组]小凯的疑惑
Posted skylee的OI博客
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[NOIp2017提高组]小凯的疑惑相关的知识,希望对你有一定的参考价值。
题目大意:
给你两个数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 }
以上是关于[NOIp2017提高组]小凯的疑惑的主要内容,如果未能解决你的问题,请参考以下文章