제출 #1162513

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1162513		brinton	육각형 영역 (APIO21_hexagon)	C++20	0 / 100	2097 ms	320 KiB

hexagon

#include "hexagon.h"

#include <bits/stdc++.h>

using namespace std;
#define inf INT_MAX
#define MOD (long long)(1e9+7)
#define int long long
int inv(int base){
    int p = MOD-2;

    int ret = 1;
    int cur = base;
    while(p){
        while(p){
            ret = ret*cur%MOD;
        }
        cur = cur*cur%MOD;
        p >>= 1;
    }
    return ret;
}
#undef int
int draw_territory(int N, int A, int B,vector<int> D, vector<int> L) {
    long long M = L[0];
    long long cnt =  A*M%MOD*(M+1)%MOD*inv(2)%MOD;
    long long dist = B*M%MOD*(M+1)%MOD*(2*M+1)%MOD*inv(6)%MOD;
    return (cnt+dist)%MOD;
}
#undef inf

• Subtask 1: 0 / 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