/ Randle /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 3ms 368.0 KiB
#2 Accepted 2ms 360.0 KiB
#3 Accepted 2ms 376.0 KiB
#4 Accepted 3ms 348.0 KiB
#5 Accepted 3ms 356.0 KiB
#6 Accepted 3ms 364.0 KiB
#7 Accepted 238ms 376.0 KiB
#8 Accepted 211ms 384.0 KiB
#9 Accepted 154ms 376.0 KiB
#10 Accepted 323ms 340.0 KiB

代码

#include <stdio.h>
#include <iostream>
using namespace std;
typedef long long ll;
int main(){
	ll a;
	cin>>a;
	ll ans = 0;ll temp = 0;ll t;
	for(ll i = 1;i*i*i<=a;i++,ans++){
		t = a/i;
		for(ll j= i+1;j*j<=t;j++)
		  temp+=a/(i*j)-j;
	}
	ans+=temp*6;
	temp = 0;
	for(ll i = 1;i*i<=a;i++){
		t = i*i;
		temp+=a/t;
		if(t*i<=a) temp--;
	}
	ans+=temp*3;
	cout<<ans;
	return 0;
}

信息

递交者
类型
递交
题目
a*b的整除 T1
题目数据
下载
语言
C++
递交时间
2017-10-14 17:22:33
评测时间
2017-10-14 17:22:33
评测机
分数
100
总耗时
947ms
峰值内存
384.0 KiB