Submission #00138

ソースコード

#include<bits/stdc++.h>
using namespace std;
template <class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true); }
template <class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true); }
typedef long long ll;
typedef vector<int> vint;
typedef pair<int, int> pint;
typedef vector<long long> vlong;
typedef vector<string> vstring;
#define _GLIBCXX_DEBUG
#define vpush(a,x) a.push_back(x);
#define rep(i, n) REP(i, 0, n)
#define all(v) v.begin(), v.end()
#define REP(i, x, n) for(int i = x; i < n; i++)
const int INF = 1 << 30;
const int dx[] = {1,0,-1,0,1,1,-1,-1};
const int dy[] = {0,-1,0,1,1,-1,-1,1};
#define stp(x)  setprecision(x)
int main(){
  ll n,mod=10007;
  cin>>n;
  if(n>=mod){
    cout<<0<<'\n';
  }
  else{
    ll ans=1;
    REP(i,2,n+1){
      ans*=i;
      ans%=mod;
    }
    cout<<ans<<'\n';
  }
  return(0);
 }

ステータス

項目	データ
問題	0002 - Modulo Factorial
ユーザー名	ei1918
投稿日時	2020-11-09 23:22:04
言語	C++14
状態	Accepted
得点	1000
ソースコード長	917 Byte
最大実行時間	29 ms
最大メモリ使用量	720 KB

セット

	セット	得点	Cases
1	ALL	1000 / 1000	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.txt	AC	21 ms	600 KB	1
in02.txt	AC	26 ms	700 KB	1
in03.txt	AC	18 ms	548 KB	1
in04.txt	AC	23 ms	392 KB	1
in05.txt	AC	24 ms	624 KB	1
in06.txt	AC	15 ms	468 KB	1
in07.txt	AC	21 ms	568 KB	1
in08.txt	AC	27 ms	540 KB	1
in09.txt	AC	29 ms	516 KB	1
in10.txt	AC	22 ms	616 KB	1
sample01.txt	AC	29 ms	720 KB	1
sample02.txt	AC	23 ms	564 KB	1