ZJFC-1239

这是一道省赛题目 解法是构造概率矩阵A 根据要进行的次数n 使用二分法计算转移矩阵(A)^n 再使用转移公式res=init*(A)^n

 

可以很快计算出最终答案

 

 

  1#include <iostream>
  2using namespace std;
  3double hash[30];
  4double mm[30];
  5double matrix[30][30];
  6double temp[30][30];
  7long N;
  8void Mulity(double m1[][30] ,double m2[][30])
  9}