牛客练习赛77 A-C
A.小G的sum
题目描述
给定一个n, 定义mind(n)为n最小的约数,maxd(n)为n最大的约数
求sum i=1…n mind(i) + sum i=1…n maxd(i)
思路:显然,每个数最小的约数是1,最大的约数是这个数本身。答案就是n + n * (n + 1) / 2。
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
int main(){
scanf("%lld", &
原创
2021-02-27 01:32:51 ·
140 阅读 ·
0 评论