如果是素数直接输出1与素数,否则枚举长度和起始数即可。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std; long long n; bool prime(long long x)
{
if(x==) return ;
if(x==) return ;
for(long long i=; i*i<=x; i++)
{
if(x%i==) return ;
}
return ;
} int main()
{
scanf("%lld",&n);
int f=; if(prime(n))
{
printf("1\n");
printf("%lld\n",n);
}
else
{
for(int len=; len>=; len--)
{
long long num=;
for(long long i=;; i++)
{
if(i==)
{
for(long long j=i; j<=i+(long long)len-; j++)
{
num=num*j;
if(num>n) break;
}
}
else num=num/(i-)*(i+len-); if(num>n) break;
if(n%num==)
{
f=;
printf("%d\n",len);
for(long long j=i; j<=i+len-; j++)
{
printf("%lld",j);
if(j<i+len-) printf("*");
}
printf("\n");
break;
}
}
if(f==) break;
}
}
return ;
}

最新文章

  1. Java读写文件的几种方法
  2. Coding源码学习第四部分(Masonry介绍与使用(二))
  3. Android test---JUnit
  4. mac版的PS和DW破解版安装
  5. js中~~的用法
  6. 从问题看本质:socket到底是什么(问答式)? .
  7. 深入浅出Node.js (11) - 产品化
  8. Java学习日记8-包、环境变量和访问控制
  9. php中bindValue的批量提交sql语句
  10. USB 3.1 Type-C
  11. fio——IO基准测试
  12. SoftEther
  13. FtpWebRequest.UsePassive属性:设置FTP工作模式
  14. Linux 修改zabbix server的web访问端口
  15. bash 3
  16. 记一次mysql事故---纪念逝去的一上午
  17. Android开发——进程间通信之Bundle和文件
  18. SharePoint 2013 创建Web Application
  19. A*算法 寻路
  20. apache2.2+php5.3+mysql5.5+Zend Guard Loader集成包

热门文章

  1. Android RIL Log
  2. Mainline/Stable/Legacy
  3. 3g 上网卡使用
  4. redis3--key的操作
  5. Mongodb 抛出异常:dbexit: really exiting now
  6. java基础算法题
  7. html5--基础笔记
  8. 解决ie阴影的兼容性
  9. 《Windows驱动开发技术详解》之定时器
  10. Chapter 1 First Sight——30