U430605 组合数前缀和
题目背景
_余夭鸟_ 爱组合数， _Donny_ 爱前缀和，因此他们发了一道题目请你做。
题目描述
给定 $Q$ 个询问。
每次询问给定 $n,m$，求 $\sum_{i=0}^{m} \operatorname{C}_{i}^{n}$，答案对俄罗斯套娃素数 $73939133$ 取模。
输入格式
第一行一个整数 $Q$。
之后 $Q$ 行，每行两个整数 $n,m$。
输出格式
$Q$ 行，每行输出询问的答案对 $73939133$ 取模。
说明/提示
#### 数据范围
| SubtaskID | $n,m$ 范围 | $Q$ 范围 | 分值 |
| --------- | ------------------- | ------------------- | ------ |
| Subtask 0 | $[1,40]$ | $[1,40]$ | **30** |
| Subtask 1 | $[1,2 \times 10^4]$ | $[1,2 \times 10^4]$ | **20** |
| Subtask 2 | $[1,2 \times 10^5]$ | $[1,2 \times 10^5]$ | **50** |
#### 题解
[U430605 组合数前缀和 题解 - plus_cat - 博客园 (cnblogs.com)](https://www.cnblogs.com/Cat-litter/p/18185164)