답안 #22440

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
22440	2017-04-30T04:41:26 Z	Lazy Against The Machine(#969, unused, celicath, Paruelain)	Fully Generate (KRIII5_FG)	C++	컴파일 오류	0 ms	0 KB

FG

#include <cstdio>
#include <ctime>
#include <cstdlib>
using namespace std;
long long arr[60000];
long long nuj[60000];
long long nuj2[60000];
long long str[60000];

constexpr int mod = 1000000007;
// calculate n^k % m
long long modpow(long long n, long long k)
{
	long long ret = 1;
	n %= mod;
	while (k)
	{
		if (k & 1)
			ret = (ret * n) % mod;
		n = (n * n) % mod;
		k /= 2;
	}
	return ret;
}

int main()
{
	arr[1] = 1;
	arr[2] = 2;
	nuj[1] = 1;
	nuj[2] = 3;
	nuj2[1] = 1;
	nuj2[2] = 3;
	str[1] = 1;
	str[2] = 2;

	long long sum = 1;
	long long start = 2;

	long long end = 2;

	long long n;
	scanf("%lld", &n);

	for (int i = 2;; i++)
	{
		for (int j = 0; j < arr[i]; j++)
		{
			arr[start + j] = i;
			nuj[start + j] = nuj[start + j - 1] + i;
			nuj2[start + j] = nuj2[start + j - 1] + arr[start + j] * (start + j);
			str[start + j] = str[start + j - 1] + arr[start + j - 1];
			if (nuj2[start + j] >= n)
			{
				end = start + j;
				goto hell;
			}
		}
		start += arr[i];
	}
hell:
	long long result = 1;
	for (long long i = 2; i < end; i++)
	{
		long long r = 1;
		for (long long j = str[i]; j < str[i + 1]; j++)
			r = (r * j) % mod;
		result = (result * modpow(r, i)) % mod;
	}
	long long rem = n - nuj2[end - 1];
	long long rr = end;
	for (long long j = str[end];; j++)
	{
		if (rem < rr)
		{
			result = (result * modpow(j, rem)) % mod;
			break;
		}
		rem -= rr;
		result = (result * modpow(j, rr)) % mod;
	}
	printf("%lld\n", result);
	return -0;
}

Compilation message

FG.cpp:10:1: warning: identifier 'constexpr' is a keyword in C++11 [-Wc++0x-compat]
 constexpr int mod = 1000000007;
 ^
FG.cpp:10:1: error: 'constexpr' does not name a type
FG.cpp:10:1: note: C++11 'constexpr' only available with -std=c++11 or -std=gnu++11
FG.cpp: In function 'long long int modpow(long long int, long long int)':
FG.cpp:15:7: error: 'mod' was not declared in this scope
  n %= mod;
       ^
FG.cpp: In function 'int main()':
FG.cpp:67:18: error: 'mod' was not declared in this scope
    r = (r * j) % mod;
                  ^
FG.cpp:68:38: error: 'mod' was not declared in this scope
   result = (result * modpow(r, i)) % mod;
                                      ^
FG.cpp:76:41: error: 'mod' was not declared in this scope
    result = (result * modpow(j, rem)) % mod;
                                         ^
FG.cpp:80:39: error: 'mod' was not declared in this scope
   result = (result * modpow(j, rr)) % mod;
                                       ^
FG.cpp:37:12: warning: unused variable 'sum' [-Wunused-variable]
  long long sum = 1;
            ^
FG.cpp:43:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld", &n);
                   ^