Description

Input

注意 是0<=P

Output

Sample Input


Sample Output


HINT

30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m≤ 10.

哇写了快速幂竟然wa了 肯能是蒟蒻我写挂了吧  和poj dna那题类似 这个dp怎么转移就写个矩阵转移就Okay  矩阵里存的其实就是节点i->j的概率是多少  注意如果这个节点是某个字符串的结束节点 那么他转移到自己要改成1然后continue

 


elijahqi

退役了 现在在商院 偶尔打CF,有时有ACM regional也去玩一下

发表评论