P8692 [蓝桥杯 2019 国 C] 数正方形--2024蓝桥杯冲刺省一

一只蓝色小鲨鱼

于 2024-02-19 14:31:50 发布

阅读量376

点赞数 8

分类专栏：刷穿蓝桥杯历年真题-洛谷(C++) 文章标签：蓝桥杯 c语言职场和发展

本文链接：https://blog.csdn.net/m0_64267361/article/details/136169564

版权

刷穿蓝桥杯历年真题-洛谷(C++) 专栏收录该内容

86 篇文章 32 订阅

订阅专栏

点击跳转例题

思路：首先我们看到图的时候，可以发现，正方形可以分为很多板块，和不同的形状，那么我们用乘法原理和加法原理求解即可。

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define LL __int128

using namespace std;

const int N=2e5+10,M=1e3+10,mod=1e9+7,INF=0x3f3f3f3f;

int a[N],b[N],c[N],pre[N];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;cin>>n;
    int ans=0;
    for(int i=1;i<n;i++)
    {
        //分块的个数*正方体形状的个数。
        int tmp=(n-i)*(n-i)*i;
        ans=(ans+tmp)%mod;
    }
    cout<<ans<<endl;

    return 0;
}