/ Randle /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 3ms 312.0 KiB
#2 Accepted 2ms 316.0 KiB
#3 Accepted 2ms 312.0 KiB
#4 Accepted 1ms 324.0 KiB
#5 Accepted 1ms 312.0 KiB
#6 Accepted 1ms 316.0 KiB
#7 Accepted 228ms 316.0 KiB
#8 Accepted 221ms 312.0 KiB
#9 Accepted 156ms 312.0 KiB
#10 Accepted 324ms 324.0 KiB

代码

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
long long n;
int main()
{
	scanf("%lld",&n);
	long long ans=0,tmp=0;
	for(long long a=1,v;a*a<=(v=n/a);a++,ans++)
		for(long long b=a+1;b*b<=v;b++)
			tmp+=n/(a*b)-b;
	ans+=tmp*6;
	tmp=0;
	for(long long a=1,v;(v=a*a)<=n;a++)//减去数重复的情况 
	{
		tmp+=n/v;
		if(a*a<=n/a)tmp--;
	}
	ans+=tmp*3;
	printf("%lld\n",ans);
	return 0;
}

信息

递交者
类型
递交
题目
a*b的整除 T1
题目数据
下载
语言
C++
递交时间
2017-10-02 13:37:04
评测时间
2017-10-02 13:37:04
评测机
分数
100
总耗时
945ms
峰值内存
324.0 KiB