Submission #1203422

#TimeUsernameProblemLanguageResultExecution timeMemory
1203422Muaath_5Hexagonal Territory (APIO21_hexagon)C++20
3 / 100
0 ms328 KiB
#include <bits/stdc++.h> #define ll long long using namespace std; const int MOD = 1000000007; const int DIV_6 = 686070594; // binpow(6, MOD-2); int draw_territory(int N, int A, int B, vector<int> D, vector<int> L) { const ll len = L[0]+1; const ll cnt = (len*(len+1)/2)%MOD; return ( (1LL*A*cnt)%MOD + (1LL*B*((len*(len+1)%MOD*(2*len+1)*DIV_6%MOD - cnt+MOD)%MOD))%MOD )%MOD; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...