우 객 연습 경기 8, n 을 주 고 1 부터 n 까지 의 모든 수의 약수 와 ~
1176 단어 ACM - 빈 수론 기초뉴 커 넷 시리즈
개수 의 합
시간 제한: C / C + + 1 초, 기타 언어 2 초
공간 제한: C / C + + 32768 K, 기타 언어 65536 K
64bit IO Format: %lld
제목 설명
n 을 주 고 1 부터 n 까지 의 모든 수의 약수 와 ~
입력 설명:
n
출력 설명:
,
예시 1
입력
3
출력
5
설명 하 다.
:
1 1 1
2 2 1,2
3 2 1,3
비고:
n <= 100000000
#include
using namespace std;
typedef long long LL;
int main ()
{
int n;
LL ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
ans+=n/i;
printf("%lld
",ans);
return 0;
}
#include
using namespace std;
typedef long long LL;
/// 1->n ( ) , sqrt(n);
LL ac(int n)
{
LL ans=0;
for(int i=1,temp;i<=n;i=temp+1)
{
temp=n/(n/i);/// (n/i) ;
ans+=(n/i)*(temp-i+1);/// ;
}
return ans;
}
int main ()
{
int n;
scanf("%d",&n);
printf("%lld
",ac(n));
return 0;
}
물 건 너 ~ ~ ~