oj.uz

Submission #3487

# Submission time Handle Problem Language Result Execution time Memory
3487 2013-08-31T06:09:20 Z Apple_Cplus Great Pow! (kriii1_G) C++
1 / 1
 0 ms 1088 KB 
#include <cstdio>

int main(void)
{
	int n, K;
	scanf("%d %d", &n, &K);
	if(K == 0) printf("%d\n", n);
	else
	{
		long long cur = 1;
		for(int i=30;i>=0;i--)
		{
			cur = cur * cur % (n + 1);
			if(n & (1LL << i)) cur = cur * n % (n + 1);
		}

		printf("%d\n", cur);
	}
}

Subtask #1
1.0 / 1.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 1088 KB Output is correct
2 Correct 0 ms 1088 KB Output is correct
3 Correct 0 ms 1088 KB Output is correct
4 Correct 0 ms 1088 KB Output is correct
5 Correct 0 ms 1088 KB Output is correct
6 Correct 0 ms 1088 KB Output is correct
7 Correct 0 ms 1088 KB Output is correct
8 Correct 0 ms 1088 KB Output is correct
9 Correct 0 ms 1088 KB Output is correct
10 Correct 0 ms 1088 KB Output is correct
11 Correct 0 ms 1088 KB Output is correct
12 Correct 0 ms 1088 KB Output is correct
13 Correct 0 ms 1088 KB Output is correct
14 Correct 0 ms 1088 KB Output is correct
15 Correct 0 ms 1088 KB Output is correct
16 Correct 0 ms 1088 KB Output is correct
17 Correct 0 ms 1088 KB Output is correct
18 Correct 0 ms 1088 KB Output is correct
19 Correct 0 ms 1088 KB Output is correct
20 Correct 0 ms 1088 KB Output is correct
21 Correct 0 ms 1088 KB Output is correct
22 Correct 0 ms 1088 KB Output is correct
23 Correct 0 ms 1088 KB Output is correct
24 Correct 0 ms 1088 KB Output is correct
25 Correct 0 ms 1088 KB Output is correct
26 Correct 0 ms 1088 KB Output is correct
27 Correct 0 ms 1088 KB Output is correct
28 Correct 0 ms 1088 KB Output is correct
29 Correct 0 ms 1088 KB Output is correct
30 Correct 0 ms 1088 KB Output is correct
31 Correct 0 ms 1088 KB Output is correct
32 Correct 0 ms 1088 KB Output is correct
33 Correct 0 ms 1088 KB Output is correct
34 Correct 0 ms 1088 KB Output is correct