亚枫

题解

/ 注册

全部文章 / 题解（共3篇）

递推公式转化矩阵+矩阵快速幂

求解思路：该问题为广义斐波那契数列，若使用暴力递归模拟会超时，可以仅用三个变量交替存储并随时取模。这里给出使用矩阵形式计算的方法，两种方法实质上等价。 an=p∗an−1+q∗an−2a_n=p*a_{n-1} + q*a_{n-2}an=p∗an−1+q∗an−2 可以改写成矩阵形...

C++ 数学递推公式矩阵矩阵快速幂

2022-03-27

6 569

新解法：递归求解，核心函数仅一行！

0. 题目含义：求解 n! 包含多少个因子a 1. 主要函数： void getPrime()：筛法求素数的模板代码 int getBiggestPrimeFactor(int a)：获取输入a分解的最大的质因数 int getFactorNum(int n, int factor)：核心函数，...

C++ 数学递归

2022-03-26

2 695

题解 | #计算表达式#

#include <iostream> #include <string> using namespace std; // M进制和N进制可能会用到字符 int charToInt(char ch){ if(ch>='0'&&ch<='...

C++ 数学字符串

2022-03-22

0 347