小凯的疑惑

题目链接

思路:

因为对于100% 的数据:1≤a,b≤109,

所以这个算法一定是o(n)算法。

因此N与a,b之间一定有某种关系。

通过打暴力,

不难发现N=ab-a-b;

所以代码如下。

#include<iostream>
using namespace std;
int main()
{
    long long a,b;
    cout<<a*b-a-b;
    return 0;
}

千万记住,一定要开long long!!!!!!

不开long long毁一身!!!

下面就来证明一下

 

posted @ 2019-06-18 15:37  31415  阅读(116)  评论(0编辑  收藏  举报