BZOJ 2190 仪仗队

最新推荐文章于 2018-12-11 19:07:00 发布

Silence-轩辕-寂

最新推荐文章于 2018-12-11 19:07:00 发布

阅读量564

点赞数

分类专栏： 01. C/C++ 文章标签： C++ ACM

本文链接：https://blog.csdn.net/jqh2002_blog/article/details/24438397

版权

01. C/C++ 专栏收录该内容

87 篇文章 2 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
int N;
long long phi(int x)
{
      long long ans=x;
      for(int i=2;i*i<=x;i++)
      {
            if(!(x%i))
            {
                  ans=ans/i*(i-1);
                  while(!(x%i)) x/=i;
            }
      }
      if(x>1)   ans=ans/x*(x-1);
      return ans;
}
int main()
{
      //freopen("input.in","r",stdin);
	  //freopen("output.out","w",stdout); 
	  scanf("%d",&N);
	  long long ans=2;
	  for(int i=2;i<N;i++)
	        ans+=phi(i);
      printf("%lld\n",2*ans-1);
	  //system("pause");
      return 0;
}