20190817B組

20190817B組

T1:100(100)

賽時：

一看數據範圍，於是我就直接想到去爆搜一下。

先搜行再搜列，最後計算一下答案就行了。

算法:

搜索

T2:100(100)

賽時：

吸取上一次比賽的經驗，計算約數個數要用質因數指數+1再相乘這個公式。

於是就用，設爲對於！，第個質因數的個數。

初值：=分解質因數（）

轉移方程：%1000000009

答案：%1000000009

算法：

dp

T3:0(0)

賽時：

看着時間不多了，想快速打個暴力就結束了。

可是一急腦子就卡了不知道斜率怎麼計算。

最後暴力都沒打出，只好打個表。

賽後:

算法:

排序