tjut 5901
来源:互联网 发布:手机相贯线软件 编辑:程序博客网 时间:2024/06/05 14:29
#include <bits/stdc++.h> #define ll long long using namespace std; ll f[340000],g[340000],n; void init(){ ll i,j,m; for(m=1;m*m<=n;++m)f[m]=n/m-1; for(i=1;i<=m;++i)g[i]=i-1; for(i=2;i<=m;++i){ if(g[i]==g[i-1])continue; for(j=1;j<=min(m-1,n/i/i);++j){ if(i*j<m)f[j]-=f[i*j]-g[i-1]; else f[j]-=g[n/i/j]-g[i-1]; } for(j=m;j>=i*i;--j)g[j]-=g[j/i]-g[i-1]; } } int main(){ while(scanf("%I64d",&n)!=EOF){ init(); cout<<f[1]<<endl; } return 0; }
0 0
- tjut 5901
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- HTML CSS JS 特殊字符表
- LeetCode-----57. Insert Interval(数组插入并重新合并)
- [数学技巧 等比数列] 斐波那契k次幂和
- 《算法》第一章——数组的局部最小元素
- 360笔试题
- tjut 5901
- Ubuntu16.04安装遨游浏览器提示依赖关系不满足libgcrypt11的解决办法
- Activity与Fragment之间的通信
- [codeforces721E]Road to Home
- Kinect学习之KinectV2驱动在ubuntu14.04+ros上的安装
- UML之九图
- MFC VC++文件操作大全
- 员工管理系统(三层)
- 双数组Trie笔记