sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.300 平方数 - yukicoder「平方数⇔素因数分解した時の指数が全て偶数」なので、Xを素因数分解して、指数が奇数のものを掛けあわせれば良い 最悪でもX自身をかければ平方数になるので、Y≦X≦10^12 int main(){ long x,y=1,i,p; scanf("%ld",&x); for(p=2;p*p<=x;p++)if(x%p==0){ i=0; while(x%p==0){ x/=p; i++; } if(i%2==1)y*=p; } printf("%ld",y); return 0; } Xを素因数分解した時の指数が全て1ならYとしてX自身を取る… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F05%2F24%2F162244" title="yukicoder No.300 平方数 - メモ" 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 2016-05-24 16:22:44 rich https://sugarknri.hatenablog.com/entry/2016/05/24/162244 1.0 100%