题意：给出整数 a 和 b ，求区间[b, a] 内的 a 的约数对的个数，a 的约数对（比如[2, 3] 与 [3, 2] 为同一对）。 分析： 这道题应用算数基本定理。 算数基本定理： （1）一个大于1的正整数N，如果它的标准分解式为：   ， 那么它的正因数个数为   。 （2） 它的全体正因数之和为   。 当   时就称N为完全数。 是否存在奇完全数，是一个至今未解

题意： 给一对数字 a，b ，a是一个长方形的面积，问有多少种整数的边的组合可以组成面积为a的长方形，要求最短的边不得小于b,其中a不能是正方形的面积。 题解： 分解质因数的应用，有两个公式： （1）一个整数ｎ可以表示为若干素数乘积：n = p1^a1 * p2^a2*…*pk^ak; （2） n 的正因数的个数可以表示为： num = (a1+1)*(a2+1)…(ak+1); 又因

阈值距离内邻居最少的城市 有 n 个城市，按从 0 到 n-1 编号。给你一个边数组 edges，其中 edges[i] = [fromi, toi, weighti] 代表 fromi 和 toi 两个城市之间的双向加权边，距离阈值是一个整数 distanceThreshold。返回能通过某些路径到达其他城市数目最少、且路径距离 最大 为 distanceThreshold 的城市。如果有多个这

给出N，a1，a2，a3，M，s1，s2，s3，e1，e2，e3。N元数组A，A[i] = (a1*i *i + a2*i + a3) mod 9973 。M元数组S，S[i] = (s1*i*i+ s2*i + s3) mod (N/2) 。M元数组E，E[i] = S[i] + [(e1*i*i+ e2*i + e3) mod (N/2)]。M元数组R，R[i] = min{A[S[i

1. 题目 给你一个大小为 m * n 的方阵 mat，方阵由若干军人和平民组成，分别用 0 和 1 表示。 请你返回方阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。 军人 总是 排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。 示例 1：输入：m