HDU5894分位置（组合数，lucas，乘法逆元）
题意：现在 m个考生人需要坐在有n个座位的圆桌上。你需要安排位置，使得任意两个考生之间相距至少k个位置。桌子有编号，考生a和b交换位置视作一种方案，问有多少方案，mod 1e9+7。(0 组合数取模，mod为素数的收，当n，m比较大的时候用到lucas定理去求。分析转自点击打开链接假定一个人已经坐在了某个位置,如图所示那还剩下n-1个位置,而要求相邻
能干饼干
数组中出现次数超过一半的数字数组中出现次数超过一半的数字
数组中出现次数超过一半的数字思路一：计算每个数字出现的次数这是常规思路，遍历数组并记录当前数字出现的次数，可以采用hash表(js中用Map类型)来记录。/** * @param {number[]} nums * @return {number} */var majorityElement = function(nums) { let m = new Map(); for(let num of nums){ m.has(num) ? m.set(num, m.
