ABC055_B
factorialを求める問題
大きい数値はll型を使う.
int型(4byte)の範囲は20億くらいを目安にする.
#include <bits/stdc++.h> using namespace std; #define ll long long int #define MOD (ll)1e9+7 #define MAX(X,Y) ((X)>(Y)?(X):(Y)) #define MIN(X,Y) ((X)<(Y)?(X):(Y)) int fact(int x) { ll res = 1; for(int i=1;i<=x;i++){ res *= i; res %= MOD; } return res; } int main() { int x; cin>>x; cout<<fact(x)<<endl; return 0; }