#pragma GCC optimize("Ofast") #include using namespace::std; struct __INIT{__INIT(){cin.tie(0);ios::sync_with_stdio(false);cout< // #include // #include // #include // #include // #include // #include // #include // #include // #include // #include // #include // using namespace __gnu_pbds; // namespace mp = boost::multiprecision; // typedef mp::number> cfloat; // typedef mp::cpp_int cint; typedef long long lint; typedef long long ll; typedef long double ldouble; typedef vector vec; typedef vector> mat; typedef vector>> mat3; typedef vector dvec; typedef vector> dmat; typedef vector>> dmat3; typedef vector svec; typedef vector> smat; typedef vector>> smat3; typedef vector> pvec; typedef vector>> pmat; typedef vector>>> pmat3; #define rep(i, n) for(lint i = 0; i < (lint)(n); i++) #define irep(i) for(lint i = 0;; i++) #define irep1(i) for(lint i = 1;; i++) #define irep2(i) for(lint i = 2;; i++) #define rrep(i, n) for(lint i = (lint)(n-1); i >-1; i--) #define rrepi(i,a,b) for(lint i = (lint)(b-1); i >a-1; i--) #define repi(i,a,b) for(lint i=lint(a);ilint(b);i+=c) #define all(x) (x).begin(),(x).end() #define PI 3.141592653589793 #define dist(x1,y1,x2,y2) (pow(pow(x2-x1,2)+pow(y2-y1,2),0.5)) #define output(v) do{bool f=0;for(auto i:v){cout<<(f?" ":"");if(i>INF/2)cout<<"INF";else cout<INF/2)cout<<"INF";else cout<>n;vectora(n);rep(i,n)cin>>a[i]; #define SUM(v) accumulate(all(v),0LL) #define INF (1LL<<60) #define IINF (1<<30) #define EPS (1e-10) #define LINF 9223372036854775807 #define MOD 1000000007 #define endl "\n" templateT in(){return *istream_iterator(cin);} inline lint gcd(lint a,lint b){return b?gcd(b,a%b):a;} inline lint lcm(lint a,lint b){return a*b/gcd(a,b);} inline bool chmin(auto& s,const auto& t){bool res=s>t;s=min(s,t);return res;} inline bool chmax(auto& s,const auto& t){bool res=s dx={-1,1,0,0,1,1,-1,-1}; vector dy={0,0,-1,1,1,-1,1,-1}; class mint { using u64 = std::uint_fast64_t; public: u64 a; constexpr mint(const u64 x = 0) noexcept : a(x % MOD) {} constexpr u64 &value() noexcept { return a; } constexpr const u64 &value() const noexcept { return a; } constexpr mint operator+(const mint rhs) const noexcept { return mint(*this) += rhs; } constexpr mint operator-(const mint rhs) const noexcept { return mint(*this) -= rhs; } constexpr mint operator*(const mint rhs) const noexcept { return mint(*this) *= rhs; } constexpr mint operator/(const mint rhs) const noexcept { return mint(*this) /= rhs; } constexpr mint &operator+=(const mint rhs) noexcept { a += rhs.a; if (a >= MOD) { a -= MOD; } return *this; } constexpr mint &operator-=(const mint rhs) noexcept { if (a < rhs.a) { a += MOD; } a -= rhs.a; return *this; } constexpr mint &operator*=(const mint rhs) noexcept { a = a * rhs.a % MOD; return *this; } constexpr mint operator++(int n) const noexcept { return mint(*this) +=1; } constexpr mint operator--(int n) const noexcept { return mint(*this) -=1; } constexpr mint &operator/=(mint rhs) noexcept { u64 exp = MOD - 2; while (exp) { if (exp % 2) { *this *= rhs; } rhs *= rhs; exp /= 2; } return *this; } }; ostream& operator<<(ostream& lhs, const mint& rhs) noexcept { lhs << rhs.a; return lhs; } istream& operator>>(istream& lhs, const mint& rhs) noexcept { lhs >> rhs.a; return lhs; } inline mint pow(mint m,lint n){ if(n==0)return 1; else if(n%2==0){ mint x=pow(m,n/2); return x*x; }else{ return m*pow(m,n-1); } } inline mint fact(lint a){ return a?fact(a-1)*a:1; } class Comb{ public: vector fac,ifac; Comb(){ fac.resize(1000001); ifac.resize(1000001); fac[0] = 1; ifac[0] = 1; rep(i,1000001){ fac[i+1] = fac[i]*(i+1) % MOD; ifac[i+1] = ifac[i]*mpow(i+1, MOD-2) % MOD; } } lint mpow(lint x, lint n){ lint ans = 1; while(n != 0){ if(n&1) ans = ans*x % MOD; x = x*x % MOD; n = n >> 1; } return ans; } lint comb(lint a, lint b){ if(a == 0 && b == 0)return 1; if(a < b || a < 0)return 0; lint tmp = ifac[a-b]* ifac[b] % MOD; return tmp * fac[a] % MOD; } }; int main(){ lint a,b,c; cin>>a>>b>>c; Comb comb=Comb(); mint ans=0; repi(i,2,a+b+1){ mint tmp=0; tmp+=pow(mint(2),a+b+c-i-1)*comb.comb(a+b+c-i-1,c-1); if(c!=1)tmp+=(pow(mint(2),a+b+c-i-1)-1)*comb.comb(a+b+c-i-2,c-2); if(a-i>=0)tmp*=mint(comb.comb(a+b-1,a-1))-mint(comb.comb(a+b-i,a-i)); else tmp*=comb.comb(a+b-1,a-1); ans+=tmp; } cout<