답안 #10299

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
10299	2014-10-17T14:12:31 Z	gs14004	팩토리얼 세제곱들의 합 (YDX14_fact)	C++	1 / 1	0 ms	1088 KB

fact

#include <cstdio>

int fact(int x){
    if(x == 0) return 1;
    return fact(x-1) * x % 10000;
}
int pow(int x, int t){
    int r = 1;
    for (int i=0; i<t; i++) {
        r *= x;
        r %= 10000;
    }
    return r;
}

int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    int res = 0;
    for (int i=0; i<=n; i++) {
        res += pow(fact(i),k);
    }
    while (res%10 == 0) {
        res /= 10;
    }
    printf("%d",res%10);
}

Subtask #1

1.0 / 1.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1088 KB	Output is correct - answer is '4'
2	Correct	0 ms	1088 KB	Output is correct - answer is '2'
3	Correct	0 ms	1088 KB	Output is correct - answer is '2'
4	Correct	0 ms	1088 KB	Output is correct - answer is '2'
5	Correct	0 ms	1088 KB	Output is correct - answer is '2'
6	Correct	0 ms	1088 KB	Output is correct - answer is '4'
7	Correct	0 ms	1088 KB	Output is correct - answer is '6'
8	Correct	0 ms	1088 KB	Output is correct - answer is '1'
9	Correct	0 ms	1088 KB	Output is correct - answer is '2'
10	Correct	0 ms	1088 KB	Output is correct - answer is '6'
11	Correct	0 ms	1088 KB	Output is correct - answer is '4'
12	Correct	0 ms	1088 KB	Output is correct - answer is '5'
13	Correct	0 ms	1088 KB	Output is correct - answer is '2'
14	Correct	0 ms	1088 KB	Output is correct - answer is '3'
15	Correct	0 ms	1088 KB	Output is correct - answer is '4'
16	Correct	0 ms	1088 KB	Output is correct - answer is '5'
17	Correct	0 ms	1088 KB	Output is correct - answer is '6'
18	Correct	0 ms	1088 KB	Output is correct - answer is '7'
19	Correct	0 ms	1088 KB	Output is correct - answer is '8'
20	Correct	0 ms	1088 KB	Output is correct - answer is '9'
21	Correct	0 ms	1088 KB	Output is correct - answer is '1'
22	Correct	0 ms	1088 KB	Output is correct - answer is '6'
23	Correct	0 ms	1088 KB	Output is correct - answer is '3'
24	Correct	0 ms	1088 KB	Output is correct - answer is '7'
25	Correct	0 ms	1088 KB	Output is correct - answer is '3'
26	Correct	0 ms	1088 KB	Output is correct - answer is '1'
27	Correct	0 ms	1088 KB	Output is correct - answer is '2'
28	Correct	0 ms	1088 KB	Output is correct - answer is '1'
29	Correct	0 ms	1088 KB	Output is correct - answer is '1'
30	Correct	0 ms	1088 KB	Output is correct - answer is '1'
31	Correct	0 ms	1088 KB	Output is correct - answer is '4'
32	Correct	0 ms	1088 KB	Output is correct - answer is '4'
33	Correct	0 ms	1088 KB	Output is correct - answer is '4'
34	Correct	0 ms	1088 KB	Output is correct - answer is '4'
35	Correct	0 ms	1088 KB	Output is correct - answer is '4'
36	Correct	0 ms	1088 KB	Output is correct - answer is '4'
37	Correct	0 ms	1088 KB	Output is correct - answer is '4'
38	Correct	0 ms	1088 KB	Output is correct - answer is '4'
39	Correct	0 ms	1088 KB	Output is correct - answer is '4'
40	Correct	0 ms	1088 KB	Output is correct - answer is '8'
41	Correct	0 ms	1088 KB	Output is correct - answer is '8'
42	Correct	0 ms	1088 KB	Output is correct - answer is '8'
43	Correct	0 ms	1088 KB	Output is correct - answer is '8'
44	Correct	0 ms	1088 KB	Output is correct - answer is '8'
45	Correct	0 ms	1088 KB	Output is correct - answer is '8'
46	Correct	0 ms	1088 KB	Output is correct - answer is '8'
47	Correct	0 ms	1088 KB	Output is correct - answer is '8'
48	Correct	0 ms	1088 KB	Output is correct - answer is '8'
49	Correct	0 ms	1088 KB	Output is correct - answer is '5'
50	Correct	0 ms	1088 KB	Output is correct - answer is '5'
51	Correct	0 ms	1088 KB	Output is correct - answer is '5'
52	Correct	0 ms	1088 KB	Output is correct - answer is '5'
53	Correct	0 ms	1088 KB	Output is correct - answer is '5'
54	Correct	0 ms	1088 KB	Output is correct - answer is '5'
55	Correct	0 ms	1088 KB	Output is correct - answer is '5'
56	Correct	0 ms	1088 KB	Output is correct - answer is '5'
57	Correct	0 ms	1088 KB	Output is correct - answer is '5'