【矩陣快速冪】- 洛谷 p3390 模板題 （補一道斐波那契數列）

矩陣快速冪 大意： 就是對矩陣求快速冪，將快速冪中res=1換成單位陣，而取模運算徹底在咱們定義的乘法運算中進行，即Mul，其餘的跟快速冪沒有區別，固然我如今只掌握了基礎，因此作了一道模板題。 題目描述： 題目連接：洛谷-p3390ios 題目背景 矩陣快速冪web 題目描述 給定n*n的矩陣A，求A^k算法 輸入輸出格式 輸入格式： 第一行，n,ksvg 第2至n+1行，每行n個數，第i+1行第

>>阅读原文<<