上海响应式网站制作公司,分销佣金有危害吗,重庆餐饮品牌策划公司,网站源码怎么做[蓝桥杯 2019 国 C] 数正方形
题目描述
在一个 N N N \times N NN 的点阵上#xff0c;取其中 4 4 4 个点恰好组成一个正方形的 4 4 4 个顶点#xff0c;一共有多少种不同的取法#xff1f;
由于结果可能非常大#xff0c;你只需要输出模 1 0 9 7 10^9 7 1097 的…[蓝桥杯 2019 国 C] 数正方形
题目描述
在一个 N × N N \times N N×N 的点阵上取其中 4 4 4 个点恰好组成一个正方形的 4 4 4 个顶点一共有多少种不同的取法
由于结果可能非常大你只需要输出模 1 0 9 7 10^9 7 1097 的余数。 如上图所示的正方形都是合法的。
输入格式
输入包含一个整数 N N N。
输出格式
输出一个整数代表答案。
样例 #1
样例输入 #1
4样例输出 #1
20提示
对于所有评测用例 2 ≤ N ≤ 1 0 6 2 ≤ N ≤ 10^6 2≤N≤106。
蓝桥杯 2019 年国赛 C 组 G 题
分析一 对于N*N的正方形它放置小正方形的情况为N 分析二
我们下一步要求题目给的N*N正方形可以分成几个1×1,2×2,3×3 (n-i1)(n-i1) n:正方形的边长 eg.对于3×3的正方形求2×2的个数 3-21×3-21
分析三 题目输入的N是点数而不是边长 边长N-1 代码
#include bits/stdc.h
using namespace std;
#define int long long
int n;
const int k1e97;
int ans0;
signed main()
{cinn;n--;for(int i1;in;i){int m(n-i1)*(n-i1);ans(ansm*i)%k;}coutans;return 0;
}
