Submission #1223543

#	Time	Username	Problem	Language	Result	Execution time	Memory
1223543		KALARRY	Hexagonal Territory (APIO21_hexagon)	C++20	3 / 100	0 ms	328 KiB

hexagon

//chockolateman

#include<bits/stdc++.h>

using namespace std;

const long long MOD = 1e9 + 7;

long long bin_pow(long long a,long long b)
{
    long long ret = 1;
    long long mul = a;
    for(long long i = 0 ; (1ll<<i) <= b ; i++)
    {
        if(b & (1ll<<i))
        {
            ret *= mul;
            ret %= MOD;
        }
        mul *= mul;
        mul %= MOD;
    }
    return ret;
}

int draw_territory(int N, int A, int B,std::vector<int> D, std::vector<int> L) {
    long long s = L[0]+1;
    long long ans = ((s * (s+1) / 2)%MOD * A)%MOD;
    long long inv = bin_pow(6ll,MOD-2);
    s--;
    long long extra = (((((s*(s+1))%MOD)*(2*s+1))%MOD * B)%MOD * inv)%MOD;
    return ans;
}

• Subtask 1: 3 / 3
• Subtask 2: 0 / 6
• Subtask 3: 0 / 11
• Subtask 4: 0 / 12
• Subtask 5: 0 / 15
• Subtask 6: 0 / 19
• Subtask 7: 0 / 18
• Subtask 8: 0 / 16