1007 Banzhuan
题目:![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3f2da84e9a095483238aeb484288d4e8.png#pic_center)
题意:给个
n
3
n^3
n3 的立方体,问怎么放若干个单位体积的立方体使得从前,从左,从上看都是
n
×
n
n×n
n×n 的正方形。在一个位置放一块单位体积的立方体的代价是
x
×
y
2
×
z
x×y^2×z
x×y2×z ,立方体会受重力下落,求最大和最小代价。
题解思路:最大值,在最上面一层一直放,放满为止;最小值:底层铺一层,x轴y轴立起来。注意计算时候去掉重复计算部分。x轴y轴底层计算推导得到的公式在代码中以注释形式给出。
考察内容:快速幂,逆元,数学几何,思维。
AC代码:
#include<iostream>
#include<queue>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<string>
#include<sstream>
#include<list>
#include<cstring>
#include<stack>
#include<cmath>
#include<iomanip>
#include<random>
#include<ctime>
#define int long long
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
const int mod=1e9+7;
int qpow(int a,int b)
{
int ans=1;
while(b)
{
if(b%2==1) ans=ans*a%mod;
a=(a*a)%mod;
b=b/2;
}
return ans%mod;
}
signed main()
{
int t;
std::ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin >> t;
while(t--)
{
int n;
cin>>n;
n+=mod;
n%=mod;
int ans1=(n*(n+1))%mod*(2*n+1)%mod*qpow(6,mod-2)%mod*((n*n)%mod+n)%mod*qpow(2,mod-2)%mod;
int ansx=(n*(n+1))%mod*qpow(2,mod-2)%mod*((n*n)%mod+n-2)%mod*qpow(2,mod-2)%mod;
int ansy=((n*(n+1))%mod*(2*n+1))%mod*qpow(6,mod-2)%mod*((n*n)%mod+n-2)%mod*qpow(2,mod-2)%mod;
int ansno=2*(n*(n+1))%mod*qpow(2,mod-2)%mod-2;
cout<<ans1+ansx+ansy-ansno<<endl;
cout<<(n+mod)%mod*(n+mod)%mod*(n+mod)%mod*((n+mod)%mod+1)%mod*(2*(n+mod)%mod+1)%mod*qpow(6,mod-2)%mod*((n+mod)%mod*(n+mod)%mod+(n+mod)%mod)%mod*qpow(2,mod-2)%mod<<endl;
}
}
阿里嘎多过载一马斯!