摘要：
【命题】 对于给定数 \(n\) ，求解其所有因子的欧拉函数值 本文不讨论朴素做法，仅讨论两种较为常用的求解方法 【法一】 根据公式 \(\displaystyle \boldsymbol \varphi(n)=n\prod_{i=1}^m (1-{1\over p_i})\)，其中 \(\disp 阅读全文
摘要：
传送门 【大意】 给定一个玩具，其周围有 \(n\) 个小珠子，中间有 \(1\) 个大珠子。要求用 \(k\) 个颜色对所有珠子着色，要求任意相邻小珠子颜色互不相同，大珠子与任意小珠子颜色互不相同。问旋转同构的方案数。 【分析】 优先枚举中心大珠子的着色方案，为 \(k\) 种。等价于用 \((k 阅读全文