洛谷 P3951 小凯的疑惑

题目链接

一开始看到这题，我的内心是拒绝的。

以为是同余类bfs，一看数据1e9，发现只能允许O(1)的算法，数学还不太好，做不出来，其实应该打表找规律。

看到网上的题解，如果两个都必须拿，结果一定是a*b，由于对称性，如果可以不拿，就减(a+b)。

结果就是a*b-a-b。

 #include<iostream>
 #include<cstdio>
 using namespace std;
 long long a,b;
 int main()
 {
     scanf("%lld%lld",&a,&b);
     printf("%lld\n",a*b-a-b);
     return ;
 }