【USACO 1.3】Combination Lock

/*
TASK:combo
LANG:C++
URL:http://train.usaco.org/usacoprob2?a=E6RZnAhV9zn&S=combo
SOLVE:自己做,想的是5*5*5*2-重复计算的。
官方题解是超级简单地写个判断枚举每一种解是否可行（n^3）,题目没给n的范围，我就认为不可以用O(n^3)的算法。
*/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define ll long long
using namespace std;
int n,a[][];
ll ans=;
int main() {
    freopen("combo.in","r",stdin);
    freopen("combo.out","w",stdout);
    scanf("%d",&n);
    for(int i=;i<=;i++)
    for(int j=;j<=;j++)
        scanf("%d",&a[i][j]);
    ll s=min(,n);
    if(n<=)ans=s*s*s;
    else
    for(int j=;j<=;j++)
        ans*=s-min(s,(ll)min(abs(a[][j]-a[][j]),n-abs(a[][j]-a[][j])));

    printf("%lld\n",s*s*s*-ans);
}