# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
439629 | 2021-06-30T11:35:59 Z | LucaIlie | Rack (eJOI19_rack) | C | 14 ms | 8140 KB |
#include <stdio.h> #define MAX_N 1000000 #define MAX_LG 62 #define MOD 1000000007 long long p2[MAX_N + 1]; int main() { int n, r, i; long long k; scanf( "%d%lld", &n, &k ); k--; p2[0] = 1; for ( i = 1; i <= MAX_LG; i++ ) p2[i] = p2[i - 1] * 2; for ( i = MAX_LG; i <= MAX_N; i++ ) p2[i] = (p2[i - 1] * 2) % MOD; r = 0; for ( i = MAX_LG; i >= 0; i-- ) { if ( (k / p2[i]) % 2 == 1 ) r = (r + p2[n - 1 - i]) % MOD; } printf( "%d", r + 1 ); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 8140 KB | Output is correct |
2 | Correct | 13 ms | 7984 KB | Output is correct |
3 | Correct | 12 ms | 8008 KB | Output is correct |
4 | Correct | 12 ms | 8012 KB | Output is correct |
5 | Correct | 14 ms | 8036 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 8140 KB | Output is correct |
2 | Correct | 13 ms | 7984 KB | Output is correct |
3 | Correct | 12 ms | 8008 KB | Output is correct |
4 | Correct | 12 ms | 8012 KB | Output is correct |
5 | Correct | 14 ms | 8036 KB | Output is correct |
6 | Correct | 12 ms | 8036 KB | Output is correct |
7 | Correct | 12 ms | 8012 KB | Output is correct |
8 | Correct | 12 ms | 8012 KB | Output is correct |
9 | Correct | 12 ms | 8012 KB | Output is correct |
10 | Correct | 12 ms | 8020 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 8140 KB | Output is correct |
2 | Correct | 13 ms | 7984 KB | Output is correct |
3 | Correct | 12 ms | 8008 KB | Output is correct |
4 | Correct | 12 ms | 8012 KB | Output is correct |
5 | Correct | 14 ms | 8036 KB | Output is correct |
6 | Correct | 12 ms | 8036 KB | Output is correct |
7 | Correct | 12 ms | 8012 KB | Output is correct |
8 | Correct | 12 ms | 8012 KB | Output is correct |
9 | Correct | 12 ms | 8012 KB | Output is correct |
10 | Correct | 12 ms | 8020 KB | Output is correct |
11 | Incorrect | 11 ms | 8012 KB | Output isn't correct |
12 | Halted | 0 ms | 0 KB | - |