結果
問題 | No.1253 雀見椪 |
ユーザー |
![]() |
提出日時 | 2020-10-09 22:09:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 266 ms / 2,000 ms |
コード長 | 494 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 77,568 KB |
最終ジャッジ日時 | 2024-07-20 11:53:52 |
合計ジャッジ時間 | 3,926 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 14 |
ソースコード
# 1 ... g^n + c^n + p^n # 3 ... 1 - ((g + c)^n + (c + p)^n + (p + g)^n) + g^n + c^n + p^n MOD = 10 ** 9 + 7 for _ in range(int(input())): n, ag, bg, ac, bc, ap, bp = map(int, input().split()) g = ag * pow(bg, MOD-2, MOD) % MOD c = ac * pow(bc, MOD-2, MOD) % MOD p = ap * pow(bp, MOD-2, MOD) % MOD t1 = sum(pow(x, n, MOD) for x in [g, c, p]) % MOD t2 = (1 - sum(pow(x + y, n, MOD) for x, y in [(g, c), (c, p), (p, g)]) + t1) % MOD ans = (t1 + t2) % MOD print(ans)