Submission #1872703


Source Code Expand

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;

typedef long long ll;
ll n, M = 1e9 + 7;
map<ll, ll> d;
ll f(ll p) {
	if (p == 0) return 1;
	if (p == 1) return 2;
	if (p == 2) return 4;
	if (d[p]) return d[p];
	if (p&1) return d[p] = (2 * f(n / 2) + f(n / 2 - 1)) % M;
	else return d[p] = (f(n / 2) + 2 * f(n / 2 -1)) % M;
}
int main()
{
	cin >> n;
	cout << f(n);
    return 0;
}

Submission Info

Submission Time
Task D - Xor Sum
User sean617
Language C++14 (GCC 5.4.1)
Score 0
Code Size 429 Byte
Status RE
Exec Time 265 ms
Memory 262400 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 1
RE × 2
AC × 6
RE × 13
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_max_01.txt, subtask_1_rand_01.txt, subtask_1_rand_02.txt, subtask_1_rand_03.txt, subtask_1_rand_04.txt, subtask_1_rand_05.txt, subtask_1_small_rand_01.txt, subtask_1_small_rand_02.txt, subtask_1_small_rand_03.txt, subtask_1_small_rand_04.txt, subtask_1_small_rand_05.txt, subtask_1_specific_01.txt, subtask_1_specific_02.txt, subtask_1_specific_03.txt, subtask_1_specific_04.txt, subtask_1_specific_05.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt RE 262 ms 262400 KB
sample_03.txt RE 255 ms 262400 KB
subtask_1_max_01.txt RE 253 ms 262400 KB
subtask_1_rand_01.txt RE 263 ms 262400 KB
subtask_1_rand_02.txt RE 264 ms 262400 KB
subtask_1_rand_03.txt RE 264 ms 262400 KB
subtask_1_rand_04.txt RE 256 ms 262400 KB
subtask_1_rand_05.txt RE 256 ms 262400 KB
subtask_1_small_rand_01.txt RE 255 ms 262400 KB
subtask_1_small_rand_02.txt RE 263 ms 262400 KB
subtask_1_small_rand_03.txt RE 256 ms 262400 KB
subtask_1_small_rand_04.txt RE 258 ms 262400 KB
subtask_1_small_rand_05.txt RE 265 ms 262400 KB
subtask_1_specific_01.txt AC 1 ms 256 KB
subtask_1_specific_02.txt AC 1 ms 256 KB
subtask_1_specific_03.txt AC 1 ms 256 KB
subtask_1_specific_04.txt AC 1 ms 256 KB
subtask_1_specific_05.txt AC 1 ms 256 KB