import java.io.*;
import java.util.*;
import java.math.BigInteger;

public class Solution {

   	public static void main(String[] args) {
		Scanner scn=new Scanner(System.in);
		BigInteger a=new BigInteger(scn.next());
		BigInteger b=new BigInteger(scn.next());
		BigInteger two=new BigInteger("2");
		BigInteger temp=(a.add(b)).divide(two);
		BigInteger t=scn.nextBigInteger();
		BigInteger m=new BigInteger("1000000007");
		BigInteger ans=temp.modPow(t, m);
		System.out.println(ans);

	}
}