我正在努力完成 Google Foobar 挑战，现在处于 3 级挑战 Doomsday Fuel。说明如下：

末日燃料

由于涉及外来物质，为 LAMBCHOP 的反应堆堆芯制造燃料是一个棘手的过程。它从原始矿石开始，然后在加工过程中开始在各种形式之间随机变化，最终达到稳定的形式。样品最终可能有多种稳定形式，并非所有形式都可用作燃料。

Lambda 指挥官要求您通过预测给定矿石样本的最终状态来帮助科学家提高燃料生产效率。您已经仔细研究了矿石可以采用的不同结构以及它经历的转变。看起来，虽然随机，但每个结构变换的概率是固定的。也就是说，每次矿石处于 1 个状态时，它进入下一个状态（可能是相同的状态）的概率相同。您已经在矩阵中记录了观察到的转变。实验室中的其他人假设了矿石可以变成更奇特的形式，但你还没有看到所有这些形式。

编写一个函数 solution(m)，它采用非负整数数组，表示该状态进入下一个状态的次数，并为每个终止状态返回一个整数数组，给出每个终止状态的确切概率，表示为每个状态的分子，然后是所有状态最后和最简单形式的分母。矩阵最多为 10 x 10。可以保证无论矿石处于哪种状态，都存在从该状态到终端状态的路径。也就是说，处理总是最终以稳定状态结束。矿石从状态 0 开始。在计算过程中，分母将适合一个有符号的 32 位整数，只要分数被有规律地简化。

>For example, consider the matrix m:
[
  [0,1,0,0,0,1],  # s0, the initial state, goes to s1 and s5 with equal probability
  [4,0,0,3,2,0],  # s1 can become s0, s3, or s4, but with different probabilities
  [0,0,0,0,0,0],  # s2 is terminal, and unreachable (never observed in practice)
  [0,0,0,0,0,0],  # s3 is terminal
  [0,0,0,0,0,0],  # s4 is terminal …