牛顿二项式定理应用：信息学竞赛问题

数学公式：牛顿二项式定理

牛顿二项式定理是关于二项式系数的一种展开式，它可以用于展开任意次幂的二项式。具体公式如下：

对于任意实数 a、b 和自然数 n，牛顿二项式定理给出了如下展开式：

(a + b)^n = C(n, 0) * a^n * b^0 + C(n, 1) * a^(n-1) * b^1 + C(n, 2) * a^(n-2) * b^2 + ... + C(n, n) * a^0 * b^n

其中，C(n, k) 表示从 n 个元素中选取 k 个元素的组合数。

题目：

小明正在参加一场信息学竞赛，他需要计算 (x + y)^n 的展开式，并求得某一特定项的系数。请你帮助他解答这个问题。

输入：

输入包含三个整数 x、y 和 n（-10^9 <= x, y <= 10^9，1 <= n <= 10^5），分别表示展开式中的两个变量和次数。

输出：

输出一个整数，表示特定项的系数。

示例：

输入： 2 3 4 输出： 10

解释： 展开式 (2 + 3)^4 = 1 * 2^4 * 3^0 + 4 * 2^3 * 3^1 + 6 * 2^2 * 3^2 + 4 * 2^1 * 3^3 + 1 * 2^0 * 3^4 特定项系数为 6。