oj.uz

Submission #41537

# Submission time Handle Problem Language Result Execution time Memory
41537 2018-02-18T13:51:25 Z dudgh623 팩토리얼 세제곱들의 합 (YDX14_fact) C++14
0 / 1
 2 ms 716 KB 
#include <iostream>
#include <memory.h>
#include <map>
#include <string>
#include <functional>
#include <vector>
using namespace std;

typedef long long ll;

const ll mod=100000000000000; 

int main() {
	ios::sync_with_stdio(false);
	ll n, k;
	cin >> n >> k;
	ll res =0;
	ll tmp = 0;
	ll a;
	for (ll i = 0; i <= n; i++)
	{
		tmp = tmp * i;
		if (i == 0)
			tmp = 1;
		a = 1;
		for (int j = 0; j < k; j++)
			a = (tmp*a) % mod;
		res = res + a;
	}
	

	while (1)
	{
		if (res == 0)
			return 0;
		if (res % 10) {
			cout << res % 10 << endl;
			return 0;
		}
		else
			res =res/ 10;
		
	}


}

Subtask #1
0 / 1.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 248 KB answer is '4'
2 Correct 2 ms 352 KB answer is '2'
3 Correct 1 ms 404 KB answer is '2'
4 Correct 2 ms 404 KB answer is '2'
5 Correct 2 ms 468 KB answer is '2'
6 Correct 2 ms 484 KB answer is '4'
7 Correct 2 ms 488 KB answer is '6'
8 Correct 2 ms 608 KB answer is '1'
9 Correct 2 ms 608 KB answer is '2'
10 Correct 2 ms 608 KB answer is '6'
11 Correct 2 ms 608 KB answer is '4'
12 Correct 2 ms 680 KB answer is '5'
13 Correct 2 ms 680 KB answer is '2'
14 Correct 2 ms 680 KB answer is '3'
15 Correct 2 ms 680 KB answer is '4'
16 Correct 2 ms 716 KB answer is '5'
17 Correct 2 ms 716 KB answer is '6'
18 Correct 2 ms 716 KB answer is '7'
19 Correct 2 ms 716 KB answer is '8'
20 Correct 1 ms 716 KB answer is '9'
21 Correct 2 ms 716 KB answer is '1'
22 Correct 2 ms 716 KB answer is '6'
23 Correct 2 ms 716 KB answer is '3'
24 Correct 2 ms 716 KB answer is '7'
25 Correct 2 ms 716 KB answer is '3'
26 Correct 2 ms 716 KB answer is '1'
27 Correct 1 ms 716 KB answer is '2'
28 Correct 2 ms 716 KB answer is '1'
29 Correct 2 ms 716 KB answer is '1'
30 Correct 1 ms 716 KB answer is '1'
31 Correct 2 ms 716 KB answer is '4'
32 Correct 2 ms 716 KB answer is '4'
33 Incorrect 2 ms 716 KB expected '4', found '-4'
34 Halted 0 ms 0 KB -