結果
問題 | No.780 オフ会 |
ユーザー |
![]() |
提出日時 | 2020-08-31 21:57:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,099 bytes |
コンパイル時間 | 915 ms |
コンパイル使用メモリ | 84,280 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-17 02:34:01 |
合計ジャッジ時間 | 1,740 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 WA * 11 |
ソースコード
#include<iostream>#include<algorithm>#include<vector>#include<string>#include<utility>#include<map>#include<set>#include<queue>#include<stack>#include<functional>#include<math.h>using namespace std;#define N (1000000000+7)//#define N (998244353)#define INF 1e16typedef long long ll;typedef pair<int,int> P;ll kaijo[200010];void init() {kaijo[0] = 1;for (ll i = 1;i <= 200000;i++)kaijo[i] = (kaijo[i - 1] * i) % N;}ll inv(ll x,ll power) {ll res = 1;ll k = power;ll y = x%N;while (k) {if (k & 1)res = (res*y) % N;y = (y%N*y%N) % N;k /= 2;}return res;}ll Comb(ll n, ll k) {if (n < 0 || k < 0 || (n - k) < 0)return 0;ll b = kaijo[n];ll c = kaijo[n - k];ll d = kaijo[k];ll cd = (c*d) % N;return ((b%N)*(inv(cd,N-2)) % N) % N;}int main(void){int a,b;cin>>a>>b;if(a+1==b){cout<<"YES"<<endl;cout<<0<<endl;}else{if(a+1<b){cout<<"NO"<<endl;cout<<b-a-1<<endl;}else{cout<<"NO"<<endl;cout<<a+1-b<<endl;}}}