modify post

Author: yokoyama-midori

_posts/2025-01-07-abc349-f.md

@@ -1,6 +1,7 @@
 ---
 title: 【精進2】ABC349-F
 date: 2025-1-07 15:16:00 0900
+last_modified_at: 2025-01-08 13:44:00 +0800
 categories: [競技プログラミング]
 tags: [AtCoder,ABC,包除原理,精進]
 math : true
@@ -86,7 +87,8 @@ int main() {
 
 ## 別解
 [ユーザー解説](https://atcoder.jp/contests/abc349/editorial/9794)通りにやってみる。
-$ Z^{-1}(Z(X)\cdot Z(Y))_n= \sum _{\mathrm{lcm}(i,j)=n}X_i Y_j $ が重要。$(Z(X_1)\cdot Z(X_2)\cdot\dots \cdot Z(X_N))_n = 2^{c_n} $となる$c$をゼータ変換で求めて左辺の列をメビウス変換する。
+$ Z^{-1}(Z(X)\cdot Z(Y))_n= \sum _{\mathrm{lcm}(i,j)=n}X_i Y_j $ が重要。$(Z(X_1)\cdot Z(X_2)\cdot\dots \cdot Z(X_N))_n = 2^{c_n} $となる$c$をゼータ変換で求めて左辺の列をメビウス変換する。  
+(追記)ついでにlibrary checkerのgcd convolution,lcm convolutionを解いてライブラリに追加しておいた。
 ```cpp
 #include "/home/y_midori/cp/library/template.hpp"
 #include "data_structure/hash-map-variable-length.hpp"