51nod-1262 扔球(欧拉函数)
来源:互联网 发布:使用excel制作数据库 编辑:程序博客网 时间:2024/05/01 03:32
原题链接
1262 扔球
基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题
收藏
关注
在圆上一点S,扔出一个球,这个球经过若干次反弹还有可能回到S点。N = 4时,有4种扔法,如图:
恰好经过4次反弹回到起点S(从S到T1,以及反向,共4种)。
给出一个数N,求有多少种不同的扔法,使得球恰好经过N次反弹,回到原点,并且在第N次反弹之前,球从未经过S点。
Input
输入一个数N(1 <= N <= 10^9)。
Output
输出方案数量。
Input示例
4
Output示例
4
#include <cstdio>#include <cmath>#include <iostream>#include <vector>#include <algorithm>#include <cstring>#define MOD 1000000007#define maxn 100005using namespace std;typedef long long ll;int main(){ll n;scanf("%I64d", &n);n++;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);}printf("%I64d\n", ans);return 0;}
0 0
- 51nod-1262 扔球(欧拉函数)
- 51NOD 1262 扔球(欧拉函数)
- 51nod 1262 扔球 (欧拉函数)
- 51nod - 1136 欧拉函数(欧拉函数)
- 51nod 1136 欧拉函数(欧拉函数)
- 51nod 1136 欧拉函数
- 51nod 1136 欧拉函数
- 51NOD 1136 欧拉函数模板
- 【51Nod 1239】欧拉函数之和
- 51nod 1136 欧拉函数
- 51nod-1136 欧拉函数
- 51nod 1136 欧拉函数
- 51nod-【1136 欧拉函数】
- 51nod-【1136 欧拉函数】
- 51Nod 1136 欧拉函数
- 51nod 1239欧拉函数之和
- 【51NOD 1239】欧拉函数之和
- [51nod 1136 欧拉函数]
- VS2015中MFC编译运行错误——无法解析的外部符号
- 操作系统学习笔记:xv6 Barriers
- 7 纹理
- 为什么在vs 中用include<iostream.h>不行,而include<stdio.h>可用
- 苏嵌26 16.12.03
- 51nod-1262 扔球(欧拉函数)
- 数据结构(关于串的KMP匹配算法及其改进)
- 关于Xutils框架出现无法访问HttpRequestBase 找不到org.apache.http.client.methods.HttpRequestBase解决方案
- ansible 切换用户建立ssh连接并使用sudo 权限执行程序
- poj_1260 Pearls(dp)
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)L Lucky Number By Assassin 杀人的模拟题
- 16哈理工新生赛 A 棋盘村 (dp)
- 安装mysql提示This application requires .NET framework 4.0.
- HDU 3376 Matrix Again (最小费用最大流)