oj.uz

Submission #16929

# Submission time Handle Problem Language Result Execution time Memory
16929 2015-10-27T06:21:23 Z taehoon1018 팩토리얼 세제곱들의 합 (YDX14_fact) C
0 / 1
 1000 ms 1080 KB 
#include <stdio.h>

int factorial(int n)
{
	int i, res;
	for (i = 1; i <= n; i++)
	{
		res *= i;
	}

	return res;
}

int Pow(int a, int b)
{
	int i, res=1;
	for (i = 0; i < b; i++)
	{
		res *= a;
	}
	return res;
}

int main(void)
{
	int n, k, sum = 0, i, res;

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

	for (i = 0; i <= n; i++)
	{
		sum += Pow(factorial(i), k);
	}

	while (1)
	{
		res = sum % 10;
		if (res != 0)
			break;
	}

	printf("%d", res);
	
	return 0;

}

Subtask #1
0.0 / 1.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1000 ms 1080 KB Program timed out
2 Halted 0 ms 0 KB -