# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
26348 | 2017-06-29T09:08:00 Z | dotorya | 팩토리얼 세제곱들의 합 (YDX14_fact) | C++14 | 0 ms | 2020 KB |
#include <stdio.h> #include <algorithm> #include <assert.h> #include <bitset> #include <cmath> #include <complex> #include <deque> #include <functional> #include <iostream> #include <limits.h> #include <map> #include <math.h> #include <queue> #include <set> #include <stdlib.h> #include <string.h> #include <string> #include <time.h> #include <unordered_map> #include <unordered_set> #include <vector> #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; #define mp make_pair #define all(x) (x).begin(), (x).end() #define ldb ldouble typedef tuple<int, int, int> t3; typedef long long ll; typedef unsigned long long ull; typedef double db; typedef long double ldb; typedef pair <int, int> pii; typedef pair <ll, ll> pll; typedef pair <ll, int> pli; typedef pair <db, db> pdd; int IT_MAX = 1 << 18; const ll MOD = 1000000007; const int INF = 0x3f3f3f3f; const ll LL_INF = 0x1f3f3f3f3f3f3f3f; const db PI = acos(-1); const db ERR = 1e-10; int F[105]; int main() { int N, K, i, j; scanf("%d %d", &N, &K); F[0] = 1; for (i = 1; i <= N; i++) F[i] = F[i - 1] * i % 1000; int ans = 0; for (i = 0; i <= N; i++) { int t = 1; for (j = 1; j <= K; j++) t = t * F[i] % 1000; ans = (ans + t) % 1000; } int a = ans % 10; if (!a) a = (ans / 10) % 10; if (!a) a = (ans / 100) % 10; return !printf("%d\n", a); }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 2020 KB | answer is '4' |
2 | Correct | 0 ms | 2020 KB | answer is '2' |
3 | Correct | 0 ms | 2020 KB | answer is '2' |
4 | Correct | 0 ms | 2020 KB | answer is '2' |
5 | Correct | 0 ms | 2020 KB | answer is '2' |
6 | Correct | 0 ms | 2020 KB | answer is '4' |
7 | Correct | 0 ms | 2020 KB | answer is '6' |
8 | Correct | 0 ms | 2020 KB | answer is '1' |
9 | Correct | 0 ms | 2020 KB | answer is '2' |
10 | Correct | 0 ms | 2020 KB | answer is '6' |
11 | Correct | 0 ms | 2020 KB | answer is '4' |
12 | Correct | 0 ms | 2020 KB | answer is '5' |
13 | Correct | 0 ms | 2020 KB | answer is '2' |
14 | Correct | 0 ms | 2020 KB | answer is '3' |
15 | Correct | 0 ms | 2020 KB | answer is '4' |
16 | Correct | 0 ms | 2020 KB | answer is '5' |
17 | Correct | 0 ms | 2020 KB | answer is '6' |
18 | Correct | 0 ms | 2020 KB | answer is '7' |
19 | Correct | 0 ms | 2020 KB | answer is '8' |
20 | Correct | 0 ms | 2020 KB | answer is '9' |
21 | Correct | 0 ms | 2020 KB | answer is '1' |
22 | Correct | 0 ms | 2020 KB | answer is '6' |
23 | Correct | 0 ms | 2020 KB | answer is '3' |
24 | Correct | 0 ms | 2020 KB | answer is '7' |
25 | Correct | 0 ms | 2020 KB | answer is '3' |
26 | Correct | 0 ms | 2020 KB | answer is '1' |
27 | Correct | 0 ms | 2020 KB | answer is '2' |
28 | Correct | 0 ms | 2020 KB | answer is '1' |
29 | Correct | 0 ms | 2020 KB | answer is '1' |
30 | Correct | 0 ms | 2020 KB | answer is '1' |
31 | Correct | 0 ms | 2020 KB | answer is '4' |
32 | Correct | 0 ms | 2020 KB | answer is '4' |
33 | Correct | 0 ms | 2020 KB | answer is '4' |
34 | Correct | 0 ms | 2020 KB | answer is '4' |
35 | Correct | 0 ms | 2020 KB | answer is '4' |
36 | Correct | 0 ms | 2020 KB | answer is '4' |
37 | Correct | 0 ms | 2020 KB | answer is '4' |
38 | Correct | 0 ms | 2020 KB | answer is '4' |
39 | Correct | 0 ms | 2020 KB | answer is '4' |
40 | Correct | 0 ms | 2020 KB | answer is '8' |
41 | Correct | 0 ms | 2020 KB | answer is '8' |
42 | Correct | 0 ms | 2020 KB | answer is '8' |
43 | Correct | 0 ms | 2020 KB | answer is '8' |
44 | Correct | 0 ms | 2020 KB | answer is '8' |
45 | Correct | 0 ms | 2020 KB | answer is '8' |
46 | Correct | 0 ms | 2020 KB | answer is '8' |
47 | Correct | 0 ms | 2020 KB | answer is '8' |
48 | Correct | 0 ms | 2020 KB | answer is '8' |
49 | Correct | 0 ms | 2020 KB | answer is '5' |
50 | Correct | 0 ms | 2020 KB | answer is '5' |
51 | Correct | 0 ms | 2020 KB | answer is '5' |
52 | Correct | 0 ms | 2020 KB | answer is '5' |
53 | Correct | 0 ms | 2020 KB | answer is '5' |
54 | Correct | 0 ms | 2020 KB | answer is '5' |
55 | Correct | 0 ms | 2020 KB | answer is '5' |
56 | Correct | 0 ms | 2020 KB | answer is '5' |
57 | Correct | 0 ms | 2020 KB | answer is '5' |