hdu5 1007 Banzhuan 思维+计算

题意：三维空间 n×n×n 内放正方体1×1×1，保证前面看是 n×n ，左面看是 n×n，上面看是 n×n 。放置一块方块的代价是$$x\times (y^2)\times z$$，求最大代价跟最小代价。

思路：最大代价就是放置 n×n×n 个立方体，不过这个放置的时候有技巧，就是在最高的地方放，然后让方块掉下去，越高放置代价越大，所以我们只要让所有方块都是从 z = n 的地方放下去就可以了，最大代价计算：

最小代价：第一层铺满，然后补充前面、左边的竖直部分（与另一种斜对角线补充方式相比，代价更小）：

最小代价计算：第一层代价+竖直部分代价
第一层：

额外竖直部分：

accode:

#include <stdio.h>
#include <iostream>
#define int long long
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int N = 5e3 + 10;

int fp(int a, int b)
{
    int res = 1;
    while(b)
    {
        if(b & 1)
            res = res * a % mod;
        b>>=1;
        a = a * a % mod;
    }
    return res;
}

signed main() 
{
    int t, n;
    int minn, maxx, p1, p2;
    cin>>t;
    while(t--)
    {
        cin>>n;
        n = n % mod;
        p1 = fp(1 + n, 2) % mod * fp(n, 2) % mod * (2 * n % mod + 1) % mod * fp(12, mod - 2) % mod;
        p2 = (n * n % mod + n - 2) % mod * (n * (n + 1) % mod * (n + 2) % mod - 6) % mod * fp(6, mod - 2) % mod;
        maxx = fp(n, 4) % mod * fp(n + 1, 2) % mod * (2 * n % mod + 1) % mod * fp(12, mod - 2) % mod;
        minn = (p1 + p2 + mod) % mod;
        cout<<minn<<endl;
        cout<<maxx<<endl;
    }
    return 0;
}