Submission #8558

# Submission time Handle Problem Language Result Execution time Memory
8558 2014-09-17T04:56:53 Z a555 팩토리얼 세제곱들의 합 (YDX14_fact) C++
1 / 1
0 ms 1676 KB
#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <stdio.h>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <math.h>
#include <bitset>
#include <numeric>



#pragma warning(disable:4996)

#define REP(variable, repeatnumber) for(int variable=0; variable<(repeatnumber); ++variable)
#define FOR(variable, start, end) for(int variable=(start); variable<=(end); ++variable)
#define RFOR(variable, start, end) for(int variable=(start); variable>=(end); --variable)
#define ULL unsigned long long
#define LL long long 
using namespace std; // 700B

int n, k, p;

int ma(int r){
	int a = r;
	while (1){
		if (a % 10 != 0){
			a = a % 10;
			break;
		}
		a /= 10;
	}
	return a;
}

int fun1(int n, int k){
	int a = 1, r = 1;
	FOR(i, 1, n) a *= i;
	REP(i, k) r *= a;
	return r;
}

int fun(int n, int k){
	int a = 1;
	FOR(i, 1, n){
		a += fun1(i, k);
		//cout << i << " " << fun1(i, k) <<" "<< a << endl;
	}
	if(a!=0)a = ma(a);
	return a;
}

int kzro(int n, int k){
	int r = n + 1;
	return ma(r);
}

int main()
{	
	scanf("%d%d", &n, &k);

	if (n > 4 && k != 0) n = 4;
	if (k == 0) printf("%d\n", kzro(n, k));
	else printf("%d\n", fun(n, k));


	return 0;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 1676 KB Output is correct - answer is '4'
2 Correct 0 ms 1676 KB Output is correct - answer is '2'
3 Correct 0 ms 1676 KB Output is correct - answer is '2'
4 Correct 0 ms 1676 KB Output is correct - answer is '2'
5 Correct 0 ms 1676 KB Output is correct - answer is '2'
6 Correct 0 ms 1676 KB Output is correct - answer is '4'
7 Correct 0 ms 1676 KB Output is correct - answer is '6'
8 Correct 0 ms 1676 KB Output is correct - answer is '1'
9 Correct 0 ms 1676 KB Output is correct - answer is '2'
10 Correct 0 ms 1676 KB Output is correct - answer is '6'
11 Correct 0 ms 1676 KB Output is correct - answer is '4'
12 Correct 0 ms 1676 KB Output is correct - answer is '5'
13 Correct 0 ms 1676 KB Output is correct - answer is '2'
14 Correct 0 ms 1676 KB Output is correct - answer is '3'
15 Correct 0 ms 1676 KB Output is correct - answer is '4'
16 Correct 0 ms 1676 KB Output is correct - answer is '5'
17 Correct 0 ms 1676 KB Output is correct - answer is '6'
18 Correct 0 ms 1676 KB Output is correct - answer is '7'
19 Correct 0 ms 1676 KB Output is correct - answer is '8'
20 Correct 0 ms 1676 KB Output is correct - answer is '9'
21 Correct 0 ms 1676 KB Output is correct - answer is '1'
22 Correct 0 ms 1676 KB Output is correct - answer is '6'
23 Correct 0 ms 1676 KB Output is correct - answer is '3'
24 Correct 0 ms 1676 KB Output is correct - answer is '7'
25 Correct 0 ms 1676 KB Output is correct - answer is '3'
26 Correct 0 ms 1676 KB Output is correct - answer is '1'
27 Correct 0 ms 1676 KB Output is correct - answer is '2'
28 Correct 0 ms 1676 KB Output is correct - answer is '1'
29 Correct 0 ms 1676 KB Output is correct - answer is '1'
30 Correct 0 ms 1676 KB Output is correct - answer is '1'
31 Correct 0 ms 1676 KB Output is correct - answer is '4'
32 Correct 0 ms 1676 KB Output is correct - answer is '4'
33 Correct 0 ms 1676 KB Output is correct - answer is '4'
34 Correct 0 ms 1676 KB Output is correct - answer is '4'
35 Correct 0 ms 1676 KB Output is correct - answer is '4'
36 Correct 0 ms 1676 KB Output is correct - answer is '4'
37 Correct 0 ms 1676 KB Output is correct - answer is '4'
38 Correct 0 ms 1676 KB Output is correct - answer is '4'
39 Correct 0 ms 1676 KB Output is correct - answer is '4'
40 Correct 0 ms 1676 KB Output is correct - answer is '8'
41 Correct 0 ms 1676 KB Output is correct - answer is '8'
42 Correct 0 ms 1676 KB Output is correct - answer is '8'
43 Correct 0 ms 1676 KB Output is correct - answer is '8'
44 Correct 0 ms 1676 KB Output is correct - answer is '8'
45 Correct 0 ms 1676 KB Output is correct - answer is '8'
46 Correct 0 ms 1676 KB Output is correct - answer is '8'
47 Correct 0 ms 1676 KB Output is correct - answer is '8'
48 Correct 0 ms 1676 KB Output is correct - answer is '8'
49 Correct 0 ms 1676 KB Output is correct - answer is '5'
50 Correct 0 ms 1676 KB Output is correct - answer is '5'
51 Correct 0 ms 1676 KB Output is correct - answer is '5'
52 Correct 0 ms 1676 KB Output is correct - answer is '5'
53 Correct 0 ms 1676 KB Output is correct - answer is '5'
54 Correct 0 ms 1676 KB Output is correct - answer is '5'
55 Correct 0 ms 1676 KB Output is correct - answer is '5'
56 Correct 0 ms 1676 KB Output is correct - answer is '5'
57 Correct 0 ms 1676 KB Output is correct - answer is '5'