sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.677 10^Nの約数 - yukicoder約数は2^i*5^jの形をしている。全て求めてソートすればよい。 ここでは約数を保存せず、毎回「今まで出力したものより大きい最小のもの」を探すようにしている。O(N^4) main(){ int n; scanf("%d",&n); long M=0;//直前に出力したもの for(int cnt=0;cnt<(n+1)*(n+1);cnt++){ //約数は全部で(n+1)*(n+1)個 long m=2e18;//Mより大きな最小の約数(=次に出力するもの) for(int i=0;i<=n;i++)for(int j=0;… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2018%2F05%2F14%2F060137" title="yukicoder No.677 10^Nの約数 - メモ" 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 2018-05-14 06:01:37 rich https://sugarknri.hatenablog.com/entry/2018/05/14/060137 1.0 100%