技术栈
取模运算
Logic101
17 天前
c语言
·
数据结构
·
算法
·
组合数学
·
时间复杂度
·
排列
·
取模运算
C语言/数据结构组合数学题解：数字好排列计数——质数倍数分类与阶乘取模
小明最近在玩一个数字排列游戏，他发现某些排列特别“好”——这些排列中，任意相邻的两个数字的乘积都不能被质数 k 整除。现在，小明想请你帮忙计算：给定数字集合 [1, 2, ..., n] 和质数 k，有多少种不同的排列方式是“好排列”？
资深web全栈开发
1 年前
算法
·
leetcode
·
前缀和
·
算法优化
·
哈希表
·
go 语言
·
取模运算
LeetCode 1590：使数组和能被 p 整除（前缀和 + 哈希表优化）
文章标签：LeetCode、前缀和、哈希表、取模运算、Go 语言、算法优化 难度：中等 适合人群：算法刷题、Go 开发者、面试准备
我是有底线的