description
對於任意輸入的正整數n,請程式設計求出具有n個不同因子的最小正整數m。例如:n=4,則m=6,因為6有4個不同整數因子1,2,3,6;而且是最小的有4個因子的整數。
input
n(1≤n≤50000)
output
msample input
4 sample output
6 貼個鏈結。。
感覺對數那裡用的很好,學到新東西了
#include
#include
#include
#include
#include
#include
using
namespace
std;
int n;
int pri=;
int lalal[20],shen[20];
double mx=dbl_max,lg[21];
int ans[100005];
void print ()
}for (int u=ans[0];u>=1;u--)
printf("%d",ans[u]);
printf("\n");
}void dfs (double x,int y,int z)//現在的數是e^x 還剩下y個因子 選到第z個質數
if (z>16) return ;
for (int u=0;(u+1)*(u+1)<=y;u++)}}
}int main()
狡猾的商人 bzoj1202,HNOI2005
ac通道 分析 因為每月的總收入可以為正,也可以為負,所以要比較兩個區間是否相符,當且僅當它們邊界都相同時才能比較。我們設w i 表示第1 i個月的總收入與第1 fa i 1 個月的總收入之差,及第fa i i個月的總收入。如圖。若i 1,j在同乙個集合中,則第i j個月的總收入為w j w i 1...
bzoj 2326 HNOI2011 數學作業
題目大意 給你n,m,求concatenate 1.n mod m的值 concatenate 1.n 代表把1到n連起來 比如n 13時 concatenate 1.n 就是12345678910111213 n 10 1 m 10 9 這題很水,對於n,將其分開,比如145,就分成1 9,10 ...
BZOJ1010 HNOI2008 玩具裝箱toy
先把程式放著,週末來更新 華麗的分割線 不想寫題解了。照著網上的題解推一邊即可 注意有的題解最後推倒出來明明是求上 下 凸包的形式,但配的圖卻是下 上 凸包的。不過斜率優化還不是搞的很懂。time limit 1 sec memory limit 162 mb submit 6661 solved ...