3443：【例78.1】忽明忽暗

dllglvzhenfeng

于 2024-09-05 10:01:59 发布

阅读量972

点赞数 22

分类专栏：小学生C++编程入门创新 NOI入门级文章标签：算法学习 c++ c语言 GESP CSP-J NOIP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141921393

版权

小学生C++编程入门同时被 3 个专栏收录

1022 篇文章 52 订阅

订阅专栏

创新

842 篇文章 5 订阅

订阅专栏

NOI入门级

205 篇文章 2 订阅

订阅专栏

3443：【例78.1】忽明忽暗

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 78.1] 忽明忽暗

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

2019 蓝桥杯省赛 A 组模拟赛（一）-忽明忽暗

2019 蓝桥杯省赛 A 组模拟赛（一）-忽明忽暗-CSDN博客

第七章结构体和文件《信息学奥赛一本通编程启蒙C++版》-2023.11.02

第七章结构体和文件《信息学奥赛一本通编程启蒙C++版》-2023.11.02_【例76.1】病人排队-CSDN博客

第 78 课大整数《信息学奥赛一本通编程启蒙C++版》

第 78 课大整数《信息学奥赛一本通编程启蒙C++版》_c++信息学一本通编程启蒙 3446:练78.1 高精度乘法-CSDN博客

信息学竞赛中的数学习题集 741-750（10题）

信息学竞赛中的数学习题集 741-750（10题）_奥数一本通忽明忽暗-CSDN博客

《信息学奥赛一本通编程启蒙C++版》3441-3445（5题）

《信息学奥赛一本通编程启蒙C++版》3441-3445（5题）_信息奥赛一本通c++版-CSDN博客

《信息学奥赛一本通编程启蒙 C++版》 3441-3450（8题）

《信息学奥赛一本通编程启蒙 C++版》 3441-3450（8题）_信息学奥赛 c++编程题目-CSDN博客

#include<bits/stdc++.h>
using namespace std;
const long long  mod=1e9+7;
long long ans,n;
int main()
{
    scanf("%lld",&n);
    long long t=sqrt(n);
    ans=t*(t+1)/2;
    if(ans%3==0)
    ans=(ans/3)%mod*(2*t+1)%mod;
    else
    ans=(ans%mod*((2*t+1)/3)%mod)%mod;
    cout<<ans<<endl; 
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long N;
	int x=1e9+7;
	cin>>N;
	__int128 n=sqrt(N);
	long long ans=n*(n+1)*(2*n+1)/6%x;
	cout<<ans;
	return 0;
}

//80分
#include <algorithm>
#include <cmath>
#include <iostream>
using namespace std;
bool a[1000005];
int main() {
    long long n, mod = 1e9 + 7;
    cin >> n;
    long long ans = 0;
    for (long long i = 1; i <= n; i++) {
        for (long long j = i; j <= n; j += i) {
            a[j] = !a[j];
        }
    }
    for (long long  i = 1; i <= n; i++) {
        if (a[i]) ans += i;
    }
    cout << ans % mod << endl;
    //cout << sqrt(5) << endl;
    return 0;
}