oj.uz

Submission #5812

# Submission time Handle Problem Language Result Execution time Memory
5812 2014-05-17T14:28:30 Z model_code 팩토리얼 세제곱들의 합 (YDX14_fact) C
1 / 1
 0 ms 1088 KB 
#include <stdio.h>

int pow1000 (int a,int n)
{
int p=1,i;
for (i=0;i<n;i++) p=(p*a)%1000;
return (p);
}


int facts[]={1,1,2,6,24};

main()
{
int i,n,k,ans=0;

scanf ("%d %d",&n,&k);

if (k==0) ans=n+1;
else 
{
if (n>5) n=4;

for (i=0;i<=n;i++)
 ans=(ans+pow1000 (facts[i],k))%1000;
}

if (ans%10) printf ("%d\n",ans%10);
 else if (ans%100) printf ("%d\n",(ans/10)%10);
  else printf ("%d\n",(ans/100)%10);

return (0);
}

Subtask #1
1.0 / 1.0

# Verdict Execution time Memory 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'