komiyam https://blog.hatena.ne.jp/komiyam/ komiyamの日記 https://komiyam.hatenadiary.org/ その他のコンテスト 問題概要 整数K( 解法 Kの約数の個数をdとおく。d*Nは大きいのでTLEする。ところで、Kの約数がX[i]で割りきれるかどうかはgcd(K,X[i])で割りきれるかどうかと同じなので、各X[i]はgcd(K,X[i])で置き換えてよい。gcd(K,X[i])はKの約数なのでgcd(K,X[i])の個数はd以下になる。なので後はユニークすれば全探索がd^2となり間に合うようになる。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkomiyam.hatenadiary.org%2Fentry%2F20120611%2F1339340462" title="CodeSprint Japan 20pt : 嫌いな数値 - komiyamの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-06-11 00:01:02 rich https://komiyam.hatenadiary.org/entry/20120611/1339340462 1.0 100%