using System.Numerics; using System; public class Hello { public static int MOD = 1000000007; static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var b = long.Parse(line[0]); var c = long.Parse(line[1]); var d = long.Parse(line[2]); getAns(b, c, d); } static void getAns(long b, long c, long d) { b %= MOD; c %= MOD; if (c == 1) { BigInteger res0 = b % MOD; res0 *= d; res0 %= MOD; Console.WriteLine(res0); return; } if (d == 1) { BigInteger res0 = b % MOD; res0 *= c; res0 %= MOD; Console.WriteLine(res0); return; } BigInteger res = b * c; res %= MOD; var t = BigInteger.ModPow(c, d, MOD) - 1; res *= t; res %= MOD; res *= ModInverse(c - 1, MOD); res %= MOD; Console.WriteLine(res); } static BigInteger ModInverse(long a, long m) => BigInteger.ModPow(a, m - 2, m); }