Submission #1872698


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 (d[p]) return d[p];
	if (p == 0) return 1;
	if (p == 1) return 2;
	if (p == 2) return 4;
	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 250 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 250 ms 262400 KB
sample_03.txt RE 234 ms 262400 KB
subtask_1_max_01.txt RE 233 ms 262400 KB
subtask_1_rand_01.txt RE 240 ms 262400 KB
subtask_1_rand_02.txt RE 239 ms 262400 KB
subtask_1_rand_03.txt RE 238 ms 262400 KB
subtask_1_rand_04.txt RE 234 ms 262400 KB
subtask_1_rand_05.txt RE 237 ms 262400 KB
subtask_1_small_rand_01.txt RE 235 ms 262400 KB
subtask_1_small_rand_02.txt RE 238 ms 262400 KB
subtask_1_small_rand_03.txt RE 234 ms 262400 KB
subtask_1_small_rand_04.txt RE 235 ms 262400 KB
subtask_1_small_rand_05.txt RE 239 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