| 比赛 | 20160316 | 评测结果 | C |
|---|---|---|---|
| 题目名称 | 打表 | 最终得分 | 0 |
| 用户昵称 | Rapiz | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2016-03-16 21:18:44 | ||
#include<iostream>
#include<map>
using namespace std;
const int MAXN=50000+10;
const long long BASE=10e5;
map<long long,bool> v;
long long n,ans;
int main(){
freopen("sendtable.in","r",stdin);
freopen("sendtable.out","w",stdout);
cin>>n;
for(int x=1;x<=n;x++) for(int y=1;y<=n;y++)
if(!v[x*BASE+y]) {
ans++;
int k=1;
for(k=1;x*k<=n&&y*k<=n;k++) v[x*k*BASE+y*k]=1;
}
cout<<ans;
}