思路:
因为对于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毁一身!!!
下面就来证明一下