Submission #3487

#	Time	Username	Problem	Language	Result	Execution time	Memory
3487		Apple_Cplus	Great Pow! (kriii1_G)	C++98	1 / 1	0 ms	1088 KiB

G

#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 / 1