请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 分数拆分 背景 Background   beginer 描述 Description   分数拆分 【问题描述】 数学老师又出题了，他给出一个正整数 k，希望你能找到所有的正整数对(x,y),使得：1/k = 1/x + 1/y，且 x>=y。求出有多少组满足要求的 x、y。 【输入格式】 输入只有一个正整数 k。 【输出格式】 输出一行一个整数，表示解的组数。 【样例输入】 2 【样例输出】 2 【样例解释】 只有如下两组满足题意的解： 1/2=1/6+1/3 1/2=1/4+1/4 【数据限制】 数据限制： 50%的数据满足：2<=k<=1000； 100%的数据满足：2<=k<=30000。 样例输入 Sample Input   2 样例输出 Sample Output   2 时间限制 Time Limitation   各个测试点1s Flag 　　 题号 　　P1593 类型(?) 　　其它 通过 　　12人 提交 　　45次 通过率 　　27% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 49 | Processed Time : 46 ms | Server Time : 2025/4/27 2:54:27