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

From sina007 分解因式 背景 Background   原题P1229用枚举可以过，所以就想到扩大数据范围让大家模拟下。 描述 Description   一个自然数N的正因子个数记为F(N)，例如18的所有正因子为1、2、3、6、9、18，所以F(18)=6。现在给出K，求所有满足F(N)=K的N中最小的数. 输入格式 Input Format   第一行n，表示有n个数据,1<=n<=10 接下来n行，每行一个数k，1<=k<=65536 输出格式 Output Format   输出n行，每行一个解 对于每个解，按照算术基本定理输出它的素数唯一分解，例如： 如果解是6936，则输出2^3*3*17^2(按素因子从小到大的顺序) 样例输入 Sample Input   2 5 7 样例输出 Sample Output   2^4 2^6 时间限制 Time Limitation   各个测试点1s 注释 Hint   前文已经给了hint 来源 Source   改编自P1229 Flag 　　 题号 　　P1310 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 231 | Processed Time : 70 ms | Server Time : 2025/7/1 19:42:13