题目链接 Broken Clock 中文题面链接
令$cos(xα) = f(x)$
根据三角函数变换公式有
$f(x) = \frac{2d}{l} f(x-1) - f(x-2)$
令$f(x) = \frac{g(x)}{l^{x}}$
$\frac{g(x)}{l^{x}} = \frac{2d}{l} * \frac{g(x-1)}{l^{x-1}} - \frac{g(x-2)}{l^{x-2}}$
$g(x) = 2dg(x-1) - l^{2}g(x-2)$
标签：sla 链接 problem ems problems 矩阵快速幂 lock sha pdf
题目链接 Broken Clock 中文题面链接
令$cos(xα) = f(x)$
根据三角函数变换公式有
$f(x) = \frac{2d}{l} f(x-1) - f(x-2)$
令$f(x) = \frac{g(x)}{l^{x}}$
$\frac{g(x)}{l^{x}} = \frac{2d}{l} * \frac{g(x-1)}{l^{x-1}} - \frac{g(x-2)}{l^{x-2}}$
$g(x) = 2dg(x-1) - l^{2}g(x-2)$
CodeChef February Challenge 2018 Broken Clock （三角函数推导 + 矩阵快速幂）
标签：sla 链接 problem ems problems 矩阵快速幂 lock sha pdf
原文地址：https://www.cnblogs.com/cxhscst2/p/8453000.html
