UVA 12493-Stars(欧拉函数)
来源:互联网 发布:数据仓库与数据集市 编辑:程序博客网 时间:2024/05/16 12:54
题目地址:UVA 12493
题意:圆上有N个点把圆分成N等分,求隔相同的点能一笔画完所有点的方法
思路:要一笔画出,那么(N,K)必定没有在中间相交,而只能在起始位置(把K当作是K等分),所以K就是与N互质的个数,又因为K=1和K=N-1,结果是一样的,所以最后的结果除以2。
#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <sstream>#include <algorithm>#include <set>#include <queue>#include <stack>#include <map>#include <bitset>#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const double pi= acos(-1.0);const double esp=1e-6;using namespace std;LL Euler(LL n){ //LL m=floor(sqrt(n+0.5)); LL ans=n; for(LL i=2;i*i<=n;i++){ if(n%i==0){ ans=ans/i*(i-1); while(n%i==0) n/=i; } } if(n>1) ans=ans/n*(n-1); return ans;}int main(){ LL n; while(~scanf("%lld",&n)){ printf("%lld\n",Euler(n)/2); } return 0;}
0 0
- UVA 12493-Stars(欧拉函数)
- HDU 5430 Reflect (欧拉函数) (类似UVA 12493 Stars)
- UVA 12493 Stars(扩展欧几里德+欧拉函数)
- UVA 12493 Stars (欧拉函数--求1~n与n互质的个数)
- uva 12493 欧拉函数 板子
- UVA 12493 Stars
- uva 11426-欧拉函数
- UVA 11426 欧拉函数
- uva 10820 欧拉函数
- UVA 11426 (欧拉函数)
- uva 11426 欧拉函数
- UVa 11417 GCD (欧拉φ函数)
- UVa 11417 GCD (欧拉φ函数)
- UVA 11440 - Help Tomisu(欧拉函数)
- uva 11440 - Help Tomisu(欧拉函数)
- 数论:欧拉函数 uva 10820
- UVa 10299 :Relatives 欧拉函数
- UVA 10299 Relatives(欧拉函数)
- &&在goto语句中的用法
- POJ 3273 Monthly Expense(最大化最小值)
- Linux终端调整输出色彩和光标位置的简单示例
- 装饰设计模式与缓冲区读写
- Js完美验证15/18身份证
- UVA 12493-Stars(欧拉函数)
- JAVA Object 类简介
- android平台1.3寸OLED屏调试
- MySQL常用函数
- 软件测试基础_对应Mantis整理的测试计划流程步骤
- Qt pro工程文件 介绍
- 【C ++ Primer】ch10 习题解答
- 写在前面的话
- Scope参数错误或没有Scope权限解决方法