Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2023-09-17から1日間の記事一覧

AtCoder Regular Contest 165

1完8:28 各問題 A - Sum equals LCM 最小公倍数がNの方の条件は、Nを素因数分解して素因数の種類が複数であれば満たすことが可能です。60 = 2^2 * 3 * 5 であれば {4, 3, 5} という要領で各素因数ごとに A をとれば最小公倍数がNになります。素因数がひと種…