2462专题

POJ 3696/ HDU 2462 The Luckiest number (数论)

题目:LINK  给定一个数L, 求使得k*L ==8...8(一串8) 求这一串8的最小长度. 对于8.....8可以写成 (10^x -1)*8/9       即 (10^x - 1)*8/9 = k*n     (10^x - 1)* 8 / gcd(8, n) = 9*n*k/gcd(8,n) ;     令p = 8/gcd(8,n); q = 9*n/gcd(8,n); 这里p,q

初学python记录:力扣2462. 雇佣 K 位工人的总代价

题目: 给你一个下标从 0 开始的整数数组 costs ,其中 costs[i] 是雇佣第 i 位工人的代价。 同时给你两个整数 k 和 candidates 。我们想根据以下规则恰好雇佣 k 位工人: 总共进行 k 轮雇佣,且每一轮恰好雇佣一位工人。在每一轮雇佣中,从最前面 candidates 和最后面 candidates 人中选出代价最小的一位工人,如果有多位代价相同且最小的工人,选