AOJ 0019: Factorial
問題
nの階乗を出力せよ
方針
事前に20までの階乗を保持しておいて出力
コード
#include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i=0; i<(n); ++i) long long dp[21]; int main(void){ dp[0] = 1; for(int i=1; i<21; ++i) dp[i] = i*dp[i-1]; int n; cin >> n; cout << dp[n] << endl; }
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1899532
反省
もっと速く書きたい