土下座しながら探索中

主に競技プログラミング

2014-05-08から1日間の記事一覧

POJ 2603 : Brave balloonists

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

POJ 2661 : Factstone Benchmark

問題リンク:2661 -- Factstone Benchmark問題概要: とある会社が1960年に4-bitコンピュータをリリースした 1970年には8-bit,1980年には16-bit,.... といった感じで、10年毎にbit数が2倍になっていく ある年y( 1960 その年のコンピュータがunsigned intで表…