WARush

SRMの結果とか、解けた問題のコードを書いていきます

2015-05-24から1日間の記事一覧

SRM657 Div1 Medium "PolynomialGCD"

問題 TopCoder Statistics - Problem Statement 考えたこと 公約数といえばやっぱり2^a * 3^b * 5^c + ... と素因数分解して考えればよさそう。素数(2, 3, 5, 7, 11...)ごとに、関数Pにその素数が最小何個含まれるかを計算できればよい。そのときに|s|より大…