題目鏈結
前言：數學問題都tm死腦細胞啊。。。。
思路：其實所有數字都可以看作是多個質數累乘的乘積，比如36=2 * 2 * 3 * 3，那麼要求一段序列的數字的最小公倍數最大，只需要對每個數字進行質因數分解統計每個質因數累乘次數的最大值最後相乘即可，比如要求21 36 63的最小公倍數的最大值21=3 * 7，36=2 * 2 * 3 * 3，63=7 * 3 * 3，其中2累乘次數最大為兩次，3為兩次，7為一次，lcm最大為2 * 2 * 3 * 3 *7=252。
ac**：
#include
#include
#include
#include
#include
#include
using
namespace std;
#define int long long
const
int mod =
1e9+9;
int ret[
100005];
voidfj(
int a)
ret[i]
=max
(ret[i]
, sum);}
}int k =1;
if(a >
1) ret[a]
=max
(ret[a]
, k);}
intksm
(int a,
int b)
if(b %2==
0)}signed
main()
int sum =1;
for(
int i =
1; i <=
1e5; i++
) cout << sum << endl;
return0;
}
《呼蘭河傳》有感
最近有些繁忙，很難抽出時間寫寫部落格。只好隨手寫寫讀書感悟，放鬆放鬆。這篇讀書感悟比較短小，只是有感而發。這本 講的並不是某個人的故事，而是各種人物的故事。用一句話概括來說，這本書講的是呼蘭河這座小城的故事。書中塑造的各種性格鮮明的人物形象 祖父 胡家的團員媳婦婆婆 有二伯 老廚子 馮歪嘴子等等，有...
2017 華東師範大學網賽 F 麗娃河的狼人傳說
麗娃河是華師大著名的風景線。但由於學校財政緊缺，麗娃河邊的路燈年久失修，一到晚上就會出現走在河邊要打著手電的情況，不僅非常不方便，而且影響安全 已經發生了大大小小的事故多起。方便起見，麗娃河可以看成是從 1 到 n 的一條數軸。為了美觀，路燈只能安裝在整數點上，每個整數點只能安裝一盞路燈。經專業勘測...