結果
問題 | No.474 色塗り2 |
ユーザー |
![]() |
提出日時 | 2016-12-21 23:26:17 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 971 bytes |
コンパイル時間 | 382 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 350,520 KB |
最終ジャッジ日時 | 2024-12-14 14:23:54 |
合計ジャッジ時間 | 14,525 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | TLE * 1 |
other | TLE * 4 |
ソースコード
def ext_gcd(a, b):if b == 0:return [1, 0]else:y, x = ext_gcd(b, a % b)return [x, y - (a // b) * x]def minv(n, m):return ext_gcd(n, m)[0]mod = 2 ** 21fact_factor2 = list()fact_mod = list()fact_factor2.append(0)fact_mod.append(1)for i in range(1, mod):j = if2 = 0while j % 2 == 0:f2 += 1j = j // 2fact_mod.append(fact_mod[i-1] * j % mod)fact_factor2.append(fact_factor2[i-1] + f2)def solve(A, B, C):if C == 2:return 0else:f2 = fact_factor2[C+B-1] - fact_factor2[B] - fact_factor2[C-1]val = fact_mod[C+B-1] * minv(fact_mod[B], mod) % mod * minv(fact_mod[C-1], mod) % modval = ((C * val % mod) << min(32, f2)) % mod + A - 1if (val & A) == A:return 1else:return 0testcase = int(input())for _ in range(testcase):A, B, C = list(map(int, input().split()))print(solve(A, B, C))