【HAOI 2007】【BZOJ 1053】反素数ant
来源:互联网 发布:不见不散 知乎 编辑:程序博客网 时间:2024/05/14 10:36
虽然这题很水,但蒟蒻还是想了很久。
首先由一个很显然的结论,这题只会用到10个质数。
一个感性的证明:
设有一数
那么我们现在要给
显然我们我们要乘第
于是我们看到
所以只需要10个质数。
然后想了很久继续用数学方法做,无果,后来发现其实是搜索= =
code:
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int prime[11]={0,2,3,5,7,11,13,17,19,23,29};int mi[11]={0,30,19,13,11,8,8,7,7,6,6};int n;long long sum=1,tot=1,ansi=1,ansm=1;void work(int i){ int j; long long t=prime[i]; if (sum>n) return; if (tot>ansi||(tot==ansi&&sum<ansm)) { ansi=tot; ansm=sum; } for (j=1;j<=mi[i];++j) { tot=tot*(j+1); sum=sum*t; work(i+1); sum/=t; tot/=(j+1); t*=prime[i]; } }int main(){ int i,ans=1,t=1; scanf("%d",&n); if (n==1) printf("1\n"); else { work(1); printf("%lld",ansm); } }
0 0
- 【HAOI 2007】【BZOJ 1053】反素数ant
- BZOJ-1053-反素数ant
- BZOJ 1053反素数ant
- BZOJ 反素数ant
- 反素数ant BZOJ
- BZOJ 1053 反素数ant (DFS 反素数)
- bzoj 1053 [HAOI2007] 反素数 ant 题解
- BZOJ 1053: [HAOI2007]反素数ant
- BZOJ 1053: [HAOI2007]反素数ant
- BZOJ 1053: [HAOI2007]反素数ant
- [BZOJ 1053][HAOI2007]反素数ant
- bzoj 1053 [HAOI2007]反素数ant
- BZOJ-1053 反素数ant 爆搜
- BZOJ 1053 [HAOI2007]反素数ant
- bzoj 1053: [HAOI2007]反素数ant
- [BZOJ 1053][HAOI2007]反素数ant:搜索
- bzoj[HAOI2007]反素数ant
- [BZOJ 1053] [HAOI2007]反素数ant 数论+搜索
- Nim教程翻译(二)
- 4-1
- vim保存并退出
- css3属性选择器
- UNP chapter3 习题3.3
- 【HAOI 2007】【BZOJ 1053】反素数ant
- C语言笔记
- 番外篇(一)保存打开过的窗体
- ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务 的解决方法
- OC - NSString的属性区别(转载)
- 关于 NTSTATUS ZwAllocateVirtualMemory 的记录
- UIWebView的介绍
- 黑马程序员_java语言_Set集合概述
- [模拟][NOIP2002] 均分纸牌