初学疑问求n^m小于n的所有约数的个数 - 数据结构与算法

编程论坛 → 开发语言 → 数据结构与算法 → 初学疑问求n^m小于n的所有约数的个数

全能ASP/PHP/ASP.NET主机，支持月付	专业 MSSQL 数据库空间，支持月付	专业 MySQL 数据库空间，支持月付	买域名，送MP3、MP4
高端软件开发 = 年薪十万不是梦	赛孚耐:软件保护加密专家	身份认证令牌USB KEY	买空间，免费送域名（厦门中资源）

共有 234 人关注过本帖

标题：初学疑问求n^m小于n的所有约数的个数

收藏订阅推荐打印

zhazhaniu

等级：新手上路
帖子：5
积分：154
注册：2007-10-24

初学疑问求n^m小于n的所有约数的个数

acm遇到的一题……
求n^m小于n的所有约数的个数
但n最大是10^8,m最大是10……
应该怎么算？先不说溢出的问题
按一般方法逐个算就超时了……

刚学数据结构和算法……觉得自己很笨……

搜索更多相关主题的帖子: 约数疑问初学

2008-9-21 10:53