BZOJ1968 [Ahoi2005]COMMON 约数研究

xiaoxiao2021-02-28  5

数学题

题目传送门

大水题

考虑每个数对答案的贡献。能整除 i i 的数显然有n/in/i个,那么答案就是 ni=1ni ∑ i = 1 n n i

迄今写过除了输入输出题之外最短的代码:

#include<cstdio> using namespace std; int n,ans; int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) ans+=n/i; return printf("%d",ans),0; }
转载请注明原文地址: https://www.6miu.com/read-2150163.html

最新回复(0)