摘要: 题目链接 题目大意: 给定一个数组a,长度为n,要求从其中选择若干个数使得这些数的乘积的最后一位数等于m的数最大。 题目意思很简单,但由于数据范围较大我们需要对每个数取log将其转化我对数的加法运算。 这样我们可以很容易的看出这道题于01背包之间的联系,从n个数中选择若干个数使其的和最大且乘法的最后 阅读全文
posted @ 2021-04-07 16:51 筱翼深凉 阅读(458) 评论(0) 推荐(1) 编辑
摘要: 约数和定理 对于一个大于$1$正整数$n$可以分解质因数 \(n=p_1^{a_1}*p_2^{a_2}*p_3^{a_3}*\cdots*p_k^{a_k}\) 则由约数个数定理可知$n$的正约数有 \((a_1+1)*(a_2+1)*(a_3+1)*\cdots*(a_k+1)\) 那么$n$的 阅读全文
posted @ 2021-04-07 02:13 筱翼深凉 阅读(177) 评论(0) 推荐(0) 编辑