忽明忽暗|2019 蓝桥杯省赛 A 组模拟赛(一)第8题

最新推荐文章于 2021-03-07 20:00:59 发布

cp0328

最新推荐文章于 2021-03-07 20:00:59 发布

阅读量3.6k

点赞数 1

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/caipengbenren/article/details/86928323

版权

蓝桥杯专栏收录该内容

85 篇文章 8 订阅

订阅专栏

原题链接

在这里插入图片描述

最关键的点是要知道：因数个数为奇数的数都是完全平方数，之后套用求前n项平方和的模版就可以解决。

#include<iostream>
#include<math.h>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;

int main(){
    ll n,t,ans;
    cin>>n;
    t = sqrt(n);
    ans = t * (t + 1) / 2;
    ans = ans % 3 == 0 ? ans / 3 % mod * (2 * t + 1) % mod:ans % mod * (2 * t + 1) / 3 % mod;
    
    cout<<ans<<endl;
    return 0;
}