simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 解をどれか一つ 問題 分数が次のような形で与えられる。 n個の自然数で分子が与えられる。分子は、それらの数すべての積である。 m個の自然数で分母が与えられる。分母は、それらの数すべての積である。 分数を、通分し、元の形式で出力せよ。 すなわち、 それらの積が分子となるようなnout個の自然数と、 それらの積が分母となるようなmout個の自然数を出力せよ。 ただし、nout, mout≦10^5, 出力する自然数は10^7以下でなくてはならない。 答えが複数ある場合はどれを出力してもかまわない。 制約条件 n, m≦10^5 入力される自然数は10^7以下 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120911%2F1347323349" title="Codeforces 222 C. Reducing Fractions - simezi_tanの日記" 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-09-11 09:29:09 rich https://simezi-tan.hatenadiary.org/entry/20120911/1347323349 1.0 100%