結果
| 問題 |
No.420 mod2漸化式
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-09-09 23:56:39 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,573 bytes |
| コンパイル時間 | 316 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 10,752 KB |
| 最終ジャッジ日時 | 2024-11-16 18:48:18 |
| 合計ジャッジ時間 | 2,182 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 1 |
| other | AC * 3 WA * 32 |
ソースコード
#!/usr/bin/env python3
# #include <iostream>
# #include <array>
# #define repeat(i,n) for (int i = 0; (i) < (n); ++(i))
# typedef long long ll;
# using namespace std;
# int main() {
# array<int,33> cnt = {};
# array<ll, 33> acc = {};
# for (ll x = 0; x < 1ll<<32; ++ x) {
# int y = __builtin_popcountll(x);
# cnt[y] += 1;
# acc[y] += x;
# }
# repeat (i,33) {
# cout << i << ' ' << cnt[i] << ' ' << acc[i] << endl;
# }
# return 0;
# }
s = '''
0 1 0
1 32 4294967295
2 496 133143986145
3 4960 1997159792175
4 35960 19305877991025
5 201376 135141145937175
6 906192 729762188060745
7 3365856 3162302814929895
8 10518300 11293938624749625
9 28048800 33881815874248875
10 64512240 86586862789747125
11 129024480 190491098137443675
12 225792840 363664823716937925
13 347373600 606108039528229875
14 471435600 885850211618182125
15 565722720 1138950272080519875
16 601080390 1290810308357922525
17 565722720 1290810308357922525
18 471435600 1138950272080519875
19 347373600 885850211618182125
20 225792840 606108039528229875
21 129024480 363664823716937925
22 64512240 190491098137443675
23 28048800 86586862789747125
24 10518300 33881815874248875
25 3365856 11293938624749625
26 906192 3162302814929895
27 201376 729762188060745
28 35960 135141145937175
29 4960 19305877991025
30 496 1997159792175
31 32 133143986145
32 1 4294967295
'''
import collections
g = collections.defaultdict(lambda: (0, 0))
for line in s.strip().splitlines():
a, b, c = map(int, line.split())
g[a] = (b, c)
x = int(input())
print(*g[x])