import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */ Scanner in = new Scanner(System.in); int a; int b; a = in.nextInt(); b = in.nextInt(); BigInteger t = in.nextBigInteger(); BigInteger p = new BigInteger(String.valueOf((a+b)/2)); BigInteger f = p.modPow(t, new BigInteger("1000000007")); System.out.print(f.toString()); } }