題目
參考題意：給定乙個數d，求乙個最小的整數a,使得其
1、a至少有4個因子
2、a的任何兩個因子相差大於等於d。
思路：任何乙個數，其因子至少有1和它本身。設a剛好有4個因子，有兩種情況，p
3p^3
p3或p ∗q
p*qp∗
q(p,
qp,q
p,q為素數)。可以證明，如果因子數更多，不是最優解。假設pk（
k>3）
p^k（k>3）
pk（k
>3）
是滿足題意的數，那麼p
3p^3
p3也滿足題意且p
3p^3p3k
p^kpk
。所以最小值為min
(p∗q
,p3)
min(p*q,p^3)
min(p∗
q,p3
)。標程
#include
#include
using
namespace std;
void
solve()
}if(t)}
for(
int i = p.
back()
+ x;
; i++)}
if(t)
} cout <<
min(
1ll* p[0]
* p[1]
,1ll
* p[0]
* p[0]
* p[0]
)<<
"\n";}
intmain()
}
數論 數論分塊
求解圖中紅點和綠點的總數之和。求 sum k space mod space i 如果縱軸的x乙個點乙個點進行移動的話，將會非常緩慢。k i k fraci times i 於是有 sum k space mod space i sum k fraci times i n times k sum i...
詞彙暴增計畫
猶豫不決的報名了乙個學習英語的計畫，我也不知道具體是怎麼做的，只是聽bill當時說英語會達到乙個很不錯的效果，我的英語確實需要挽救一把了。從明天開始 2017.6.5 到7月15日為期四十天的詞彙暴增計畫就要開始了，也不知道是怎麼一種形式，我是否可以堅持下來？選了任傑 做導師，目前來看，我的選擇是正...
Linux DenyHosts阻止SSH暴力攻擊
現在的網際網路非常不安全，很多人沒事就拿一些掃瞄機掃瞄ssh埠，然後試圖連線ssh埠進行暴力破解 窮舉掃瞄 所以建議vps主機的空間,盡量設定複雜的ssh登入密碼，雖然在前段時間曾經介紹過linux 禁止某個ip訪問使用hosts.deny禁止某些ip訪問，但是功能方面欠缺，如 不能自動遮蔽，那麼有...