結果
問題 | No.1253 雀見椪 |
ユーザー | persimmon-persimmon |
提出日時 | 2021-02-23 13:07:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 561 ms / 2,000 ms |
コード長 | 503 bytes |
コンパイル時間 | 713 ms |
コンパイル使用メモリ | 81,624 KB |
実行使用メモリ | 78,328 KB |
最終ジャッジ日時 | 2023-10-22 07:32:34 |
合計ジャッジ時間 | 8,119 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 38 ms
53,344 KB |
testcase_01 | AC | 39 ms
53,344 KB |
testcase_02 | AC | 43 ms
59,192 KB |
testcase_03 | AC | 115 ms
75,608 KB |
testcase_04 | AC | 553 ms
78,308 KB |
testcase_05 | AC | 554 ms
78,296 KB |
testcase_06 | AC | 553 ms
78,304 KB |
testcase_07 | AC | 553 ms
78,308 KB |
testcase_08 | AC | 556 ms
78,304 KB |
testcase_09 | AC | 556 ms
78,296 KB |
testcase_10 | AC | 557 ms
78,300 KB |
testcase_11 | AC | 561 ms
78,304 KB |
testcase_12 | AC | 558 ms
78,316 KB |
testcase_13 | AC | 554 ms
78,328 KB |
testcase_14 | AC | 39 ms
53,364 KB |
ソースコード
t=int(input()) cases=[list(map(int,input().split())) for _ in range(t)] mod=10**9+7 for n,ga,gb,ca,cb,pa,pb in cases: # 全ケース b=gb*cb*pb ga=ga*cb*pb ca=ca*gb*pb pa=pa*gb*cb base=pow(b,n,mod) # 全員同じ手 case0=pow(ga,n,mod)+pow(ca,n,mod)+pow(pa,n,mod) # 三つの手が出ている。 # <=> not (二つの手しか出ていない) case1=base-pow(ga+ca,n,mod)-pow(ga+pa,n,mod)-pow(pa+ca,n,mod)+case0 case2=(case0+case1)%mod print(case2*pow(base,-1,mod)%mod)