随笔分类 -  数学

摘要：求斐波那契第n项。[f(n-1) f(n)] * [0,1] = [f(n) f(n+1)] [1,1]由此原理，根据矩阵乘法的结合律，用快速幂算出中间那个矩阵的n次方即可。快速幂本质和普通快速幂一模一样，只是乘法操作换成了矩阵的乘法... 阅读全文

摘要：题目描述使得 x^x x x 达到或超过 n 位数字的最小正整数 x 是多少？输入输出格式输入格式：一个正整数 n输出格式：使得 x^xx x 达到 n 位数字的最小正整数 x输入输出样例输入样例#1： 复制11输出样例#1： 复制10说明n#includeusin... 阅读全文

摘要：[证明] 待补充//Writer:GhostCai && His Yellow Duck#includeusing namespace std;int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1,... 阅读全文