uva10214
来源:互联网 发布:淘宝如何在团购网引流 编辑:程序博客网 时间:2024/06/04 19:05
/**********author:chanjun2016email:15755396353@163.com***********/#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <vector>#include <string>#include <map>#include <set>#include <algorithm>using namespace std;#define INF = 0x3f3f3f3fconst int maxa = 2000;const int maxb = 2e6;int phi[maxa + 10];int vis[maxa + 10];void init(){phi[1] = 1;for (int i = 2; i <= maxa; ++i){if (!phi[i]){for (int j = i;j <= maxa; j += i){if (!phi[j]){phi[j] = j;}phi[j] = phi[j] / i * (i - 1);}}}}int gcd(int a,int b){if (!b){return a;}return gcd(b,a % b);}int main(){init();long long a,b;while (scanf("%lld%lld",&a,&b),a && b){long long ans = 0;for (int i = 1; i <= a; ++i){ans += (b / i) * phi[i];for(int j = b / i * i + 1; j <= b ; ++j){if (gcd(i,j) == 1){++ans;}}}printf("%.7f\n", 1.0 * (ans * 4 + 4) / (double)((2 * a + 1) * (2 * b + 1) - 1));}return 0;}
0 0
- uva10214
- uva10214 Trees in a Wood.
- UVa10214 - Trees in a Wood.(数论)
- UVA10214 Trees in a Wood. 欧拉phi函数
- REST和SOAP
- Json二进制数据
- 有效地分析Android内存--MAT工具解析
- 关于在项目中使用三方框架见解(volley和fresco)
- iOS每日一记-------屏幕截屏的妙用
- uva10214
- Rex操作系统分析
- 友盟分享遇到Caused by: java.lang.ClassNotFoundException: Didn't find class "org.apache.http.entity.mime.Mu
- BZOJ 2002 Hnoi2010 弹飞绵羊 分块
- 将文本内容解析成json格式
- Git gitk 中文乱码问题解决方法
- youdiankan
- Python开发环境配置:Eclipse+PyDev
- 用Zoho People实时收到HR消息和动态提醒