結果
問題 | No.1126 SUM |
ユーザー | tonnnura172 |
提出日時 | 2020-08-02 18:50:02 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 810 ms / 1,000 ms |
コード長 | 1,212 bytes |
コンパイル時間 | 907 ms |
コンパイル使用メモリ | 10,708 KB |
実行使用メモリ | 87,924 KB |
最終ジャッジ日時 | 2023-09-26 10:06:43 |
合計ジャッジ時間 | 24,576 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 756 ms
87,924 KB |
testcase_01 | AC | 724 ms
87,788 KB |
testcase_02 | AC | 713 ms
87,812 KB |
testcase_03 | AC | 728 ms
87,840 KB |
testcase_04 | AC | 718 ms
87,804 KB |
testcase_05 | AC | 724 ms
87,672 KB |
testcase_06 | AC | 715 ms
87,752 KB |
testcase_07 | AC | 747 ms
87,692 KB |
testcase_08 | AC | 724 ms
87,696 KB |
testcase_09 | AC | 734 ms
87,680 KB |
testcase_10 | AC | 695 ms
87,816 KB |
testcase_11 | AC | 741 ms
87,628 KB |
testcase_12 | AC | 729 ms
87,844 KB |
testcase_13 | AC | 751 ms
87,860 KB |
testcase_14 | AC | 715 ms
87,800 KB |
testcase_15 | AC | 723 ms
87,680 KB |
testcase_16 | AC | 738 ms
87,872 KB |
testcase_17 | AC | 720 ms
87,868 KB |
testcase_18 | AC | 736 ms
87,840 KB |
testcase_19 | AC | 800 ms
87,832 KB |
testcase_20 | AC | 810 ms
87,788 KB |
testcase_21 | AC | 771 ms
87,624 KB |
testcase_22 | AC | 804 ms
87,836 KB |
testcase_23 | AC | 803 ms
87,808 KB |
testcase_24 | AC | 731 ms
87,788 KB |
testcase_25 | AC | 779 ms
87,628 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log2 from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.buffer.readline()[:-1] def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N, M = MAP() lim = 10**6 # 必要そうな階乗の限界を入れる fact = [1] * (lim+1) fact_inv = [1] * (lim+1) for n in range(1, lim+1): fact[n] = (fact[n-1] * n) % mod fact_inv[lim] = pow(fact[lim], mod-2, mod) for n in range(lim, 0, -1): fact_inv[n-1] = (n * fact_inv[n]) % mod def C(n, r): return (((fact[n] * fact_inv[r]) % mod) * fact_inv[n-r]) % mod ans = 0 for i in range(N, M+1): ans += C(i, N) ans %= mod print(ans)