09 2021 档案

摘要：参考链接：https://www.geeksforgeeks.org/program-for-nth-fibonacci-number/ 方法一、递归写法 pass 方法二、DP写法 int nthFibonacci(int n){ long long mod=1000000007; // code 阅读全文

摘要：题目：在平面坐标的p(n,m)点，向原点(0,0)走去，每次一步，只能向左或向下走，请问路径数目？ 分析： 令在任意点p的数目为f(n,m)，则f(n,m)=f(n-1,m)+f(n,m-1) 在轴上的坐标都是1条路径到原点（dp和递归边界的处理） 关键是这题的边界条件：对于边界一般从(0,0)开始 阅读全文

摘要：tips 1. 数据规模一般时，(a^b)%m=(a%m a%m ...a%m)%m，数据规模很大如10^9时，用快速幂； 2. 注意WA代码写法的数据溢出； 3. 思考为何AC代码里last_rem*a%m是可行的； 4. 最后三位整数：a^b%1000 题目链接https://acm.hdu.e 阅读全文

摘要：同余问题 \(a \equiv b (mod m)\) 当且仅当 \(m|(a-b)\) 理解：一个数m分别除以a和b的余数相同，即同余；两个数的差应该是m的倍数，如当m=5时，9和4是同余的；可由带余除法推导； 同余是等价关系：自反、对称、传递； 如果a, b同余，则有$ab\equiv (a%m 阅读全文