土下座しながら探索中

主に競技プログラミング

素因数分解

POJ 2603 : Brave balloonists

問題リンク:2603 -- Brave balloonists問題概要: 1以上10000以下の整数が10個与えられる これらの積の約数の数の最後の桁を出力せよ解法: 10個の整数をそれぞれ素因数分解し、各素因数の数を数える あとはそれらの数の積をとり、最後の一桁だけ出力するコ…