[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提高组]小凯的疑惑的主要内容,如果未能解决你的问题,请参考以下文章

比赛NOIP2017 小凯的疑惑

NOIP2017 小凯的疑惑

luogu2951 noip2017 小凯的疑惑

NOIP 2017 Day1 T1 小凯的疑惑

[NOIP2017D1T1]小凯的疑惑

P3951小凯的疑惑