#nullable enable using System.Numerics; void Solve() { var a = long.Parse(String()); var b = long.Parse(String()); var n = long.Parse(String()); var ma = new[,] { { a, -5 * b, 0, 0, 0, }, { b, a, 0, 0, 0, }, { 1, 0, 1, 0, 0, }, { 0, 1, 0, 1, 0, }, { 0, 0, 0, 0, 1, }, }; var v = new[,]{ {a}, {b}, {0}, {0}, {1} }; var p = new Matrix(ma).Power(n) * v; Out(p[2, 0] + " " + p[3, 0]); } #region AtCoderIO _io_; var _backend_ = new StandardIOBackend(); _io_ = new(){ Backend = _backend_ }; Solve(); _backend_.Flush(); string String() => _io_.Next(); int Int() => int.Parse(String()); void Out(object? x, string? sep = null) => _io_.Out(x, sep ?? Environment.NewLine); class AtCoderIO { public required StandardIOBackend Backend { get; init; } Memory _input = Array.Empty(); int _iter = 0; public string Next() { while (_iter >= _input.Length) (_input, _iter) = (Backend.ReadLine().Split(' '), 0); return _input.Span[_iter++]; } public void Out(object? x, string separator) { if (x is System.Collections.IEnumerable obj and not string) x = string.Join(separator, obj.Cast()); Backend.WriteLine(x); } } class StandardIOBackend { readonly StreamReader _sr = new(Console.OpenStandardInput()); readonly StreamWriter _sw = new(Console.OpenStandardOutput()) { AutoFlush = false }; public string ReadLine() => _sr.ReadLine()!; public void WriteLine(object? value) => _sw.WriteLine(value); public void Flush() => _sw.Flush(); } #endregion static class Extensions { public static T[] Repeat(this int time, Func F) => Enumerable.Range(0, time).Select(_ => F()).ToArray(); } readonly struct Matrix : IAdditionOperators, IMultiplyOperators { long[,] V { get; init; } public long this[int i, int j] { get => V[i, j]; set { V[i, j] = Mod(value); } } public int X => V.GetLength(0); public int Y => V.GetLength(1); const int p = 998244353; static long Mod(long v) { var res = v % p; if (res < 0) res += p; return res; } public Matrix(long[,] matrix) { var (x, y) = (matrix.GetLength(0), matrix.GetLength(1)); var v = new long[x, y]; for (var i = 0; i < x; i++) for (var j = 0; j < y; j++) v[i, j] = Mod(matrix[i, j]); V = v; } public static implicit operator Matrix(long[,] matrix) => new(matrix); static Matrix With(long[,] matrix) => new(){ V = matrix }; public static Matrix IdentityMatrix(int size) { var v = new long[size, size]; for (var i = 0; i < size; i++) v[i, i] = 1; return With(v); } public static Matrix operator +(Matrix a, Matrix b) { var (v, va, vb, x, y) = (new long[a.X, a.Y], a.V, b.V, a.X, a.Y); for (var i = 0; i < x; i++) for (var j = 0; j < y; j++) { var sum = va[i, j] + vb[i, j]; if (sum > p) sum -= p; v[i, j] = sum; } return With(v); } public static Matrix operator *(Matrix a, Matrix b) { var (v, va, vb, x, y, z) = (new long[a.X, b.Y], a.V, b.V, a.X, b.Y, a.Y); for (var i = 0; i < x; i++) for (var k = 0; k < z; k++) { var c = va[i, k]; if (c != 0) for (var j = 0; j < y; j++) v[i, j] += vb[k, j] * c % p; } for (var i = 0; i < x; i++) for (var j = 0; j < y; j++) v[i, j] = Mod(v[i, j]); return With(v); } public static Matrix operator *(Matrix a, long k) { var (v, va, x, y) = (new long[a.X, a.Y], a.V, a.X, a.Y); for (var i = 0; i < x; i++) for (var j = 0; j < y; j++) v[i, j] = va[i, j] * k % p; return With(v); } public Matrix Power(long k) { var c = IdentityMatrix(X); var c2 = this; while (k > 0) { if ((k & 1) > 0) c *= c2; c2 *= c2; k >>= 1; } return c; } }