HDU1792(公式)

Cai_Haiq發表於2017-09-03

繼續整理公式:
若A,B為兩個互質整數,那麼A,B最大不能組合的數為A*B-A-B;
不能組合的數的個數為: (A1)(B1)2 <script type="math/tex" id="MathJax-Element-50">{{(A-1)*(B-1)} \over 2}</script>
Orz…大佬們牛
知道了公式水題。。。
code:

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string>
#include <set>
#include<time.h>
using namespace std;
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
const double eps=1e-8;
const int maxn=30010;//須填寫
const int inf=0x3f3f3f3f;

int main()
{
    ll a,b;
    while(cin>>a>>b)
    {
        cout<<a*b-a-b<<" "<<(a-1)*(b-1)/2<<endl;
    }
    return 0;
}

相關文章