bouzuya.hatenablog.com

ぼうずやのにっき

2020-08-06から1日間の記事一覧

CADDi 2018 C, D

CADDi 2018 C, D 考察 CADDi 2018 C - Product and GCD 解説 AC 。 考えたこと。 N, P <= 10^12 なので前から順に求めるのは難しそうだ。かけて P になる数だし 10^12 という制約からおそらく素因数分解する (O(√P)) 。 gcd(a_i, a_{i+1}) を最大化するには……