南京Day4

T1：

水题

T2：

水题

T3：

预处理从左开始和从右开始的gcd，枚举

T4：

贪心

T5：

数位dp或计数

T6：

分段然后dp

T7：

线性基