题目描述：在一条数轴上有N家商店，它们的坐标分别为 A[1]A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入排序：第一行一个整数N，第二行N个整数A[1]A[N]。输出排序：一个整数，表示距离之和的最小值。解题思路:不难发现，当货舱在两个仓库之间时到两个厂库的距离相等，说以对数组进行排序后，最短距离的货舱位置就在最中间的商店上，对数组进行排序，找到数组中间的数，距离之和就等于数组中每个数与中间数的差的绝对值python代码： n=int(input()) str_in = input(...

链接：https://ac.nowcoder.com/acm/contest/998/H来源：牛客网 题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n \gt 0n>0, 0 \leq m \leq n0≤m≤n, n+(n-m)\leq 25n+(n−m)≤25。链接：https://ac.nowcoder.com/acm/contest/998/H来源：牛客网 输入描述:两个整数n，m。输出描述:按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排...

题目描述求 a 的 b 次方对 p 取模的值，其中 0 <= a,b,p <= 10^9​0;输入描述:三个用空格隔开的整数a,b和p。输出描述:一个整数，表示a^b mod p解题思路：a^b%p，因为 0 <= a,b <= 10^9​0，若直接算出a^b，数据会溢出，运用快速幂，a^b相当于b个a的乘积，可以把b每次分成两份,a^b=(a^2^(b/2)，先用左移运算符求出b是奇数还是偶数，如果b是奇数，从b中分出来一个a，把b变成奇数，ans*=a；如果b是偶数，ans不变，每次运算后将a翻倍并%p，b/2，直到b==0.代码实现： include<bit...