校科协的题 – 20181108

好久没写题了呀QAQ。

A – POJ – 3070

矩阵快速幂。

B – HDU 4548

素数筛后前缀和。

C – HDU 4549

这个题有点意思,我们观察到指数是斐波那契数列。

$P$ 是一个素数,根据费马小定理(或者欧拉定理)可知$a^{P – 1} \equiv 1 \pmod{P}$。所以$a^{f(n)} \mod P = a^{f(n) \mod (P – 1)} \mod P$。

这样就可以用矩阵快速幂求斐波那契,快速幂取模求最终答案。

D – HDU 1250

高精度。

E – 未完待续

说点什么

avatar
50
  Subscribe  
提醒