噂のHacker Earthの問題を解いてみることに.
回答
Submission (2166209) for Small Factorials | HackerEarth
入力された数値の階乗を表示する.5だったら5!=120なので,120を出力.
普通にやるとlong long int型でも足りないんので,配列を使って上手く管理する必要があるのだが,私は手抜き実装なので…
うん…
pythonとかrubyを使って,bit長とか意識しないで計算します….(言語選択の時点で競技プログラミングは始まっているという名言をここで再掲する)
rubyならばオーバーフロー無しで綺麗に計算できるので,ただ階乗を計算するように書けばよいです.
(pythonはpython2っぽいので,できればhacker earthでpythonは描かないようにします)
n = gets.chomp.to_i n.times { tn = gets.chomp.to_i res = 1 for i in 1..tn do res *= i end puts res }