Submission #20075

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
20075	2016-02-25 09:41:09	gs13068	로봇 (kriii4_F)	C++98	4 / 100	40 ms	524288 KiB

F

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <cstdio>
#include <map>
const int p = 1000000007;
using namespace std;
int f(int x, int y)
{
  return y & 1 ? (long long)f(x, y ^ 1)*x%p : y ? f((long long)x*x%p, y >> 1) : 1;
}
map<pair<int, pair<pair<int, int>, int> >, int> MM;
int px[4] = { 1,0,-1,0 };
int py[4] = { 0,1,0,-1 };
int L, R, M;
int g(int n, int x, int y, int z)
{
  if (n == 0) return x*x + y*y;
  if (MM.find(make_pair(n, make_pair(make_pair(x, y), z))) != MM.end()) return MM[make_pair(n, make_pair(make_pair(x, y), z))];
  int a = (long long)g(n - 1, x + px[z], y + py[z], z) * M % p;
  z = z + 1 & 3;
  int b = (long long)g(n - 1, x + px[z], y + py[z], z) * L % p;
  z = z + 2 & 3;
  int c = (long long)g(n - 1, x + px[z], y + py[z], z) * R % p;
  return MM[make_pair(n, make_pair(make_pair(x, y), z + 1 & 3))] = ((long long)a + b + c) * f(L + R + M, p - 2) % p;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 4 / 4
• Subtask 2: 0 / 96