結果
問題 | No.906 Y字グラフ |
ユーザー |
![]() |
提出日時 | 2019-10-11 21:45:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 838 bytes |
コンパイル時間 | 912 ms |
コンパイル使用メモリ | 109,800 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 07:09:32 |
合計ジャッジ時間 | 1,624 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 28 |
ソースコード
#include <cstdio>#include <cstring>#include <iostream>#include <string>#include <cmath>#include <bitset>#include <vector>#include <map>#include <set>#include <queue>#include <deque>#include <algorithm>#include <complex>#include <unordered_map>#include <unordered_set>#include <random>#include <cassert>#include <fstream>#include <utility>#include <functional>#include <time.h>#define popcount __builtin_popcountusing namespace std;typedef long long int ll;typedef pair<int, int> P;const ll MOD=1e9+7;int main(){ll n;cin>>n;ll c1, c2, c3;if(n%3==1) c1=1;else c1=0;if(n%2==0) c2=(n-4)/2+1;else c2=(n-5)/2+1;c2-=c1;c2%=MOD;c3=(n-2)%MOD*((n-3)%MOD)%MOD*((MOD+1)/2)%MOD;c3-=c1;c3-=3*c2%MOD;c3=(c3+MOD)%MOD;c3*=((MOD+1)/6);c3%=MOD;ll ans=(c1+c2+c3)%MOD;cout<<ans<<endl;return 0;}