很明显可以转化为反素数的题目。由于有n种不同的方式,所以,数的约数可以为2*n或者2*n-1

#include <iostream>
#include <cstdio>
#include <cstring>
#define LL __int64 using namespace std; LL p[16]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};
LL n,k; void dfs(LL dep,LL tmp,LL num, LL &ans){
if(num>k) return;
if(num==k){
if(tmp<ans)
ans=tmp;
return ;
}
for(LL i=1;i<=60;i++){
if(tmp*p[dep]>ans) break;
tmp*=p[dep];
dfs(dep+1,tmp,num*(i+1),ans);
}
} int main(){
while(scanf("%I64d",&n),n){
k=2*n;
LL ansi=(1LL<<60);
// cout<<ansi<<endl;
dfs(0,1,1,ansi);
// cout<<ansi<<endl;
k=2*n-1;
LL ansj=(1LL<<60);
dfs(0,1,1,ansj);
// cout<<ansj<<endl;
printf("%I64d\n",ansi<ansj?ansi:ansj);
}
return 0;
}

  

最新文章

  1. c/c++的Soap应用
  2. Guacamole之本地安装Guacamole(二)
  3. UITableViewCell 多选和全选(checkBoxCell)
  4. sizeof and strlen整理
  5. 转:eclipse怎样修改包(package)的显示样式、格式 工具/原料
  6. 以莫泰的形式进行页面转换(传值用block)
  7. sqlserver convert 日期时间 转换格式化
  8. shell脚本应用(2)--变量,数值和字符串
  9. Swift中KIF测试的特点-b
  10. cocos2d-x2.2.3和android平台环境的搭建
  11. js阻止表单提交的两种方法
  12. Itext中 根据html生成Word文件,包含图片
  13. 1.自定义控制器切换&lt;一&gt;
  14. 8Manage:专注企业级CRM服务应用
  15. python实现朴素贝叶斯
  16. CocosCraetor中图像资源Texture和SpriteFrame的区别
  17. [十三]JavaIO之PushBackInputStream
  18. ideal的maven工程启动时老是报错,提示web.xml里面的监听器找不到,但是实际又是存在的
  19. Tag (input) should be an empty-element tag.
  20. face detection,landmark, recognition with deeplearning

热门文章

  1. Hadoop-2.2.0中文文档——Apache Hadoop 下一代 MapReduce (YARN)
  2. apt-get常见错误
  3. php对文件/目录操作的基础知识(图解)
  4. JAVA比较两张图相似度
  5. lhgdialog.js弹出框
  6. angular中ng-bind指令小案例
  7. android反编译查看源码,apk解压后XML乱码解决
  8. 三.Windows I/O模型之事件选择(WSAEventSelect )模型
  9. Mock Framework
  10. [转]C++内存管理