結果

問題 No.982 Add
ユーザー sima.tetteke
提出日時 2020-03-09 13:19:00
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,011 bytes
コンパイル時間 1,856 ms
コンパイル使用メモリ 167,364 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-07 21:02:06
合計ジャッジ時間 2,678 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include "bits/stdc++.h"
using namespace std;
typedef long long int ll;
typedef pair<ll, ll > pi;
typedef pair<pair<ll, ll >, ll > pii;
vector<ll > vec;
vector<vector<ll > > vec2;
ll MOD = 1000000007;
ll INF = 1145141919454519;
//ax+by=N
//https://examist.jp/mathematics/integer/axby-kouzou/
//(1)ab(GCD1)ab+1(1,2,3...)Nax+by
//(1)ab
//(a-1)(b-1)N0ax+by
ll gcd(ll a, ll b){
if(b == 0){
return a;
}
return gcd(b, a % b);
}
int main(){
ll A, B;
cin >> A >> B;
//(0)
//(a-1)(b-1)
//ab
if(gcd(A, B) == 1){
cout << (A-1)*(B-1)/2 << endl;
}else{
cout << -1 << endl;
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0