제출 #1223546

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1223546		KALARRY	Hexagonal Territory (APIO21_hexagon)	C++20	9 / 100	1230 ms	412 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--;
    for(long long i = 1 ; i <= s ; i++)
        ans = (ans + (i*(i+1))%MOD*B)%MOD;
    // long long extra = (((((s*(s+1))%MOD)*(2*s+1))%MOD * B)%MOD * inv)%MOD;
    return ans;
}

• Subtask 1: 3 / 3
• Subtask 2: 6 / 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