仪仗队(points)
来源:互联网 发布:ubuntu server安装 编辑:程序博客网 时间:2024/06/10 15:40
仪仗队(points)
【题意】
求存在多少个i,j互质的二元组(i,j)(0<=i,j<=n)
【输入】
一个数字表示n(n<=40000)
【输出】
一个数字,表示有多少个满足条件的二元组
枚举2到4000,对于每一个求其欧拉函数,求和乘二+3
program points;var n,i,j,k,tot,ans:longint; prime:array [0..10001] of longint; yes:array [0..40001] of boolean;begin assign(input,'points.in'); reset(input); assign(output,'points.out'); rewrite(output); read(n); dec(n); tot:=0; fillchar(yes,sizeof(yes),false); for i:=2 to n do if not yes[i] then begin inc(tot); prime[tot]:=i; yes[i]:=true; for j:=i to n div i do yes[i*j]:=true; end; ans:=0; for i:=2 to n do begin k:=i; j:=1; while (j<=tot)and(prime[j]<=i) do begin if i mod prime[j] = 0 then k:=k*(prime[j]-1) div (prime[j]); inc(j); end; ans:=ans+k; end; ans:=ans*2+3; writeln(ans); close(input); close(output);end.
- 仪仗队(points)
- Points
- points
- points
- BZOJ2190 仪仗队
- SDOI2008 仪仗队
- Codevs2996 仪仗队
- BZOJ2190仪仗队
- SDOI2008 仪仗队
- CodeVS2296 仪仗队
- [SDOI2008]仪仗队
- BZOJ 2818 [SDOI2008] 仪仗队
- bzoj2190仪仗队题解
- BZOJ 2190 仪仗队
- 2190: [SDOI2008]仪仗队
- bzoj2190[SDOI2008]仪仗队
- BZOJ 2190 [SDOI2008]仪仗队
- 2190: [SDOI2008]仪仗队
- OleDb导入csv和excel
- AT88SC0104C加密芯片的工作原理
- (转自MSDN)InternetExplorer.Application的用法及属性解释
- http://www.docin.com/p-262857307.html
- 2012-2-8晴
- 仪仗队(points)
- linux find tar -type 备份日志!!
- 开发中选择"上一步""下一步"的思路
- 异常备忘:java.lang.UnsupportedClassVersionError: Bad version number in .class file
- Point to Raster 工作原理
- C#方法签名
- EL表达式
- 研发人员的三个优秀品质之一 - 质疑
- 校门外的区间(interval)