摘要：
今天刷点题。 A.hdu 2973 YAPTCHA 威尔逊定理。 B.hdu 4549 M斐波那契数列 矩阵快速幂+费马小定理降幂。 C.hdu 1395 2^x mod n = 1 欧拉定理 阅读全文
摘要：
题目 hdu 1395 2^x mod n = 1 求最小的 \(x>0\) 使得 $2^x \equiv 1(\bmod n)$。 思路 当 \(n=1\) 时，任何数模 $1$ 都是零，不符合条件。 当 \(n\) 是偶数时，因为 $2^x$ 为偶数，所以不符合条件。 当 \(n\) 不是 $1 阅读全文
摘要：
题目 hdu 4549 M斐波那契数列 \(f_0=a\) \(f_1=b\) \(f_i=f_{i-1}\times f_{i-2},i>1\) 求 \(f_n\)。 思路 \(f_0=a,f_1=b,f_2=ab,f_3=ab^2,f_4=a^2b^3,f_5=a^3b^5\)。 发现指数都是斐 阅读全文
摘要：
题目 hdu 2973 YAPTCHA 求 \(s_n=\sum_{i=1}^{n}\left\lfloor\dfrac{(3k+6)!+1}{3k+7}-\left\lfloor\dfrac{(3k+6)!}{3k+7}\right\rfloor\right\rfloor\)。 思路 根据威尔逊定 阅读全文