POJ 2407 Relatives 已翻译
2016-12-23 22:25
288 查看
描述
给定n,一个正整数,小于n的正整数是多少? 如果不存在整数x> 1,y> 0,z> 0,则两个整数a和b是互质的,使得a = xy且b = xz。
输入
有几个测试用例。 对于每个测试用例,标准输入包含一个n <= 1,000,000,000的行。 最后一种情况是包含0的行。
输出
对于每个测试用例,应该有单行输出回答上面提到的问题。
相关文章推荐
- POJ 2407 Relatives
- POJ 2407 Relatives(欧拉函数)
- POJ 2407 : Relatives - 欧拉函数
- POJ 2407 Relatives(欧拉函数的应用)
- POJ-2407-Relatives 解题报告
- POJ 2407 Relatives
- poj 2407 小白算法练习 Relatives 数论 欧拉函数
- POJ 2407 Relatives(欧拉函数)
- POJ 2407 Relatives 【Euler模板(单个求)】
- poj 2407 Relatives
- poj 2407 Relatives(欧拉函数模板)
- POJ 2407 Relatives
- poj 2407 Relatives
- poj 2407Relatives(数论:欧拉函数)
- POJ 2407 Relatives (欧拉函数)
- POJ 2407 Relatives && UVA 10299 Relatives(欧拉函数)
- POJ-2407 Relatives(容斥原理模板)
- POJ 2407 Relatives
- POJ 2407 Relatives
- POJ 2407 Relatives(欧拉函数)