Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-10-13

PrettyPrintingProduct (SRM420 DIV2 Hard)

| 23:22 | PrettyPrintingProduct (SRM420 DIV2 Hard) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - PrettyPrintingProduct (SRM420 DIV2 Hard) - TopCoder煮ブログ

上位桁と下位桁を別々に計算すればよい。方針は合っていたが、できる限り多く保持しようとして、long long が桁あふれしてしまった。

64bit で表せる数が 0~1.8*10^19。かけていく数は最大10^6なので、low, high ともに 10^12 ぐらいに留めるべきだった。