摘要:
"CSDN同步" "原题链接" 前置知识: 矩阵乘法、斐波那契数列的矩阵公式。 题意简要: 用 $F_i$ 表示斐波那契数列的第 $i$ 项,求: $$\gcd(F_n,F_m)$$ 我们先考虑 $n m$ . 首先我们考虑 $\gcd$ 的两个性质,后面要用: $$\gcd(a,b) = \gcd 阅读全文
摘要:
"CSDN同步" "比赛链接" 由于 $\texttt{Sweet Round}$ 比赛挺好的( 关键不知道为啥$Unrated$ 开篇总结(大雾):这次比赛题目不错(有思维含量) ~~尽管我不会做~~。 我一看 $T1$ ,啊这什么水题(当我没说)。 随便写了个高精度(没想到还 $WA$ 了一次) 阅读全文
摘要:
"CSDN同步" "原题链接" 简要题意: 求 $\prod_{i=1}^n \prod_{j=1}^i j$ 的末尾有几个零。 显然,我们对原式进行修改: $$\prod_{i=1}^n \prod_{j=1}^i j$$ $$=\prod_{j=1}^n j \cdot (n j+1)$$ 这是 阅读全文