結果
問題 | No.1253 雀見椪 |
ユーザー |
![]() |
提出日時 | 2020-10-09 23:21:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 263 ms / 2,000 ms |
コード長 | 534 bytes |
コンパイル時間 | 447 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 78,080 KB |
最終ジャッジ日時 | 2024-07-20 14:16:17 |
合計ジャッジ時間 | 4,136 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 14 |
ソースコード
t = int(input())mod = 10**9+7for _ in range(t):n, ag, bg, ac, bc, ap, bp = map(int, input().split())p1 = (bp-ap)*pow(bp, mod-2, mod)p1 = pow(p1, n, mod)p2 = ap*pow(bp, mod-2, mod)p2 = pow(p2, n, mod)c1 = (bc-ac)*pow(bc, mod-2, mod)c1 = pow(c1, n, mod)c2 = ac*pow(bc, mod-2, mod)c2 = pow(c2, n, mod)g1 = (bg-ag)*pow(bg, mod-2, mod)g1 = pow(g1, n, mod)g2 = ag*pow(bg, mod-2, mod)g2 = pow(g2, n, mod)ans = 1-p1-c1-g1+2*p2+2*c2+2*g2ans %= modprint(ans)