main = -> { a, b, n = gets.split.map(&:to_i) a %= MOD b %= MOD A = ModMatrix.new([ [a, -5 * b, 0, 0], [b, a, 0, 0], [a, -5 * b, 1, 0], [b, a, 0, 1], ]) x = ModMatrix.new([ [a], [b], [a], [b], ]) y = A**(n - 1) * x puts "#{y[2, 0]} #{y[3, 0]}" } MOD = 998244353 class ModMatrix attr_reader :n, :m, :rows def initialize(rows) @n, @m, @rows = rows.size, rows[0].size, rows end def self.id(n) new((0 ... n).map { |i| (0 ... n).map { |j| (i == j) ? 1 : 0 } }) end def [](i, j) @rows[i][j] end def +(other) self.class.new(@rows.map.with_index { |row, i| row.map.with_index { |x, j| (x + other[i, j]) % MOD } }) end def *(other) raise "dimension mismatch: #{@m} != #{other.n}" unless @m == other.n self.class.new((0 ... @n).map { |i| (0 ... other.m).map { |j| (0 ... @m).sum { |k| self[i, k] * other[k, j] } % MOD } }) end def **(e) r = self.class.id(@n) x = self while e > 0 r *= x if (e & 1) == 1 x *= x e >>= 1 end r end end main.call