提出 #10273434

ソースコード 拡げる

import sys

stdin = sys.stdin

ns = lambda: stdin.readline().rstrip()
ni = lambda: int(stdin.readline().rstrip())
nm = lambda: map(int, stdin.readline().split())
nl = lambda: list(map(int, stdin.readline().split()))

n,a,b = nm()
mod = 10**9 + 7
s = pow(2,n,mod) - 1

def fur(n,r):
    p,q = 1,1
    for i in range(r):
        p = p*(n-i)%mod
        q = q*(i+1)%mod
    return p * pow(q,mod-2,mod) % mod

print((s - fur(n,a) - fur(n,b)) % mod)

提出情報

提出日時
問題 D - Bouquet
ユーザ nebocco
言語 Python (3.4.3)
得点 400
コード長 445 Byte
結果 AC
実行時間 149 ms
メモリ 3064 KiB

ジャッジ結果

セット名 All Sample
得点 / 配点 400 / 400 0 / 0
結果
AC × 22
AC × 2
セット名 テストケース
All sample_01.txt, sample_02.txt, testcase_1.txt, testcase_10.txt, testcase_11.txt, testcase_12.txt, testcase_13.txt, testcase_14.txt, testcase_15.txt, testcase_16.txt, testcase_17.txt, testcase_18.txt, testcase_19.txt, testcase_2.txt, testcase_20.txt, testcase_3.txt, testcase_4.txt, testcase_5.txt, testcase_6.txt, testcase_7.txt, testcase_8.txt, testcase_9.txt
Sample sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 17 ms 3064 KiB
sample_02.txt AC 121 ms 3064 KiB
testcase_1.txt AC 17 ms 3064 KiB
testcase_10.txt AC 76 ms 3064 KiB
testcase_11.txt AC 76 ms 3064 KiB
testcase_12.txt AC 84 ms 3064 KiB
testcase_13.txt AC 88 ms 3064 KiB
testcase_14.txt AC 51 ms 3064 KiB
testcase_15.txt AC 91 ms 3064 KiB
testcase_16.txt AC 58 ms 3064 KiB
testcase_17.txt AC 59 ms 3064 KiB
testcase_18.txt AC 79 ms 3064 KiB
testcase_19.txt AC 63 ms 3064 KiB
testcase_2.txt AC 17 ms 3064 KiB
testcase_20.txt AC 135 ms 3064 KiB
testcase_3.txt AC 17 ms 3064 KiB
testcase_4.txt AC 17 ms 3064 KiB
testcase_5.txt AC 149 ms 3064 KiB
testcase_6.txt AC 67 ms 3064 KiB
testcase_7.txt AC 63 ms 3064 KiB
testcase_8.txt AC 117 ms 3064 KiB
testcase_9.txt AC 51 ms 3064 KiB