牛客 u s的影響力（矩陣快速冪 尤拉降冪）

寫這題的時候，也不是沒有想過矩陣快速冪，但是數論這點的知識，我壓根沒怎麼看過，也難怪不會。

可以發現冪次的規律是菲薄那切數，但是冪次如此龐大，我們該怎麼取餘呢，這裡就用到了尤拉降冪

首先φ(n)代表的是（1

--n-
1)裡有多少數與n互質

有了降冪公式：這題也就不難了，推出係數，給係數降冪，就可以保證係數不炸long long

ac**：

#include

.h>
using namespace std;
#define ll long
long
const ll mod=
1000000007
;struct node
;void
mes(node&d)}}
void
init
(node &res)
node mul
(node b,node c,ll mod)
d.a[i]
[j]%=mod;}}
return d;
}node quick
(node a,ll b,ll mod)
return res;
}ll quick_mi
(ll a,ll b,ll c)
return res;
}int
main()
else
if(n==1)
else
if(n==2)
else
}

u s的影響力（兩次矩陣快速冪 費馬小定理 細節）

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 本題測試樣例已經更 jia 新 qiang 求f n f n 1 f n 2 a b s在九人齊心協力下，影響力越來越大了！已知第一天影響力為 第二天影響力為 從第...

牛客洋灰三角 矩陣快速冪

題目描述 洋灰是一種建築材料，常用來築橋搭建高層建築，又稱，水泥 混凝土。whz有很多鑄造成三角形的洋灰塊，他想把這些洋灰三角按照一定的規律放到擺成一排的n個格仔裡，其中第i個格仔放入的洋灰三角數量是前乙個格仔的k倍再多p個，特殊地，第乙個格仔裡放1個。whz想知道把這n個格仔鋪滿需要多少洋灰三角。...

牛客 東北林業（b why的矩陣）

給你乙個n n矩陣，按照順序填入1到n n的數，例如n 5，該矩陣如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 現在讓你連線相鄰兩條邊的中點，然後只保留他們圍成封閉圖形區域的數字，那麼這個矩陣變為 3 7 8...