2017 ACM-ICPC EC-Final 一些题解

A - Chat Group
水题，意思是求${\sum }_{i=k}^n\left(\genfrac{}{}{0ex}{}{n}{k}\right)$ ,n<1e9,k<1e5。要取模
发现直接按照n来求不行，如果按照k来求的话，我们可以反着做。
发现从$\left(\genfrac{}{}{0ex}{}{n}{k}\right)$到$\left(\genfrac{}{}{0ex}{}{n}{k+1}\right)$ 相当于乘以一个分子n-k，除以一个分母k。这个很简单，推一下就行。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod = 1e9 + 7;
ll pow_mod(ll a,ll n,ll mod)
{
   
    ll res = 1;
    a %= mod;
    while