m) n^=m^=n^=m; 9 for(int i=n;i;--i){ 10 f[i]=1ll*(n/i)*(m/i); 11 for(int j=i 12 ans+=((i 13 } 14 printf("%lld" /> 洛谷P1447 [NOI2010]能量采集(容斥)-明升m88备用网址-官方指定,值得信赖 
> 日照 > 正文

洛谷P1447 [NOI2010]能量采集(容斥)

2018-10-31 08:47 来源:未知 []

  1 //minamoto

  2 #include

  3 #define ll long long

  4 const int N=1e5+5;

  5 ll f[N],ans;int n,m;

  6 int main(){

  7 scanf("%d%d",&n,&m);

  8 if(n>m) n^=m^=n^=m;

  9 for(int i=n;i;--i){

  10 f[i]=1ll*(n/i)*(m/i);

  11 for(int j=i<<1;j<=n;j+=i) f[i]-=f[j];

  12 ans+=((i<<1)-1)*f[i];

  13 }

  14 printf("%lld\n",ans);

  15 return 0;

  16 }

责任编辑:admin


版权与免责声明


1、本网下属广播电视频道的作品均已授权本网在互联网上发布和使用。


 未经本网所属公司许可,任何人不得非法使用作品以及本网自有版权作品。


2、本网转载其他媒体之稿件,以及由用户发表上传的作品,不代表本网赞同其观点和对其真实性负责。


3、如因作品版权和其它问题可联系本网,本网确认后将在24小时内移除相关争议内容。