Codeforces Round #729 (Div. 2) C. Strange Function

对于每个数 $x$ 存在一个数 $i$ 使得 x % i != 0 的最小的整数 $i$ ，对于每个数 $x$ 它的 $i$ 必定是大于等于 2 的, 而哪些数它的 $i$ 是 3 4 5 ……,我们可以这样看, 对一个数 $x$ 若它的 $i$ 是 $z$ 那么 $x$ 必须要整除 $[1,z-1]$ 的每个数，显然满足这个条件最小的 $x$ 是 $(1,2,3,...,z-2,z-1)$ 他们的最小公倍数。

知道这个条件我们现在来计算答案，首先对于每个 $x$ 来说他们的 $i$ 肯定是大于等于 2 的所有每个 $x$ 的贡献是 2 ，而 $f(x) = 3$ 的 $x$ 他们必定是 $[1,2]$ 的最大公约数也就是 2 , 对于这些数的贡献就是 1 ， $f(x) = 4$ 的 $x$ 他们必定是 $[1,2,3]$ 的最大公约数也就是 6，对于这些数的贡献也是 1 ，因此答案就是 $2+ \sum_{k=1}^n g(k)$ 其中 $g(k)$ 为 $n$ 中有多少个数能被 $lcm(1，2，3，...,k)$ 整除

全部评论

推荐最新楼层

04-02 08:53

门头沟学院大数据开发工程师

新东方内推新东方内推码

🌈“不设边界，无限可能”——新东方（南昌）2025届春招进行中！ 🌟上市企业 教培行业头部公司 🌟海量岗位 专业不限 🌟极具竞争力薪资 福利待遇 📌【岗位】 青少部：青少素养益智教师（数学）、青少学习机数学教师、青少学习机物理教师 高中部：高中数学教师、高中物理教师 📌【地点】南昌 📌【要求】 2025届本硕博毕业生，专业不限。（教资毕业一年后拿到即可）。985尤佳，往届生可投。急缺数学和物理老师。 💵【薪资&福利】 青少部素养教师/青少部学习机教师首年保底薪资 25W 高中教师首年保底薪资 30W 绩效奖、教师续班奖 六险一金、六节福利 免费体检、探亲假、生日福利、带...

新东方公司福利 542人发布

点赞评论收藏

03-28 20:51

汤臣倍健_市场倍优生(准入职员工)

汤臣倍健内推

市场岗面经第一轮 3个人一组 面试官问问题挨个回答1.自我介绍2.简历深挖，对市场策略的内容问的非常细，问了很多候选人是如何理解xx市场的问题3.如果让你在闲鱼卖汤臣的产品，怎么写文案4.最近印象比较深的消费品5.对汤臣倍健的品牌印象Kaer的回答建议：✅国民di 1 保健品品牌核心岗位，高端面试局。✅第二题非常考验候选人的营销功底和火候。对xx市场的理解除了源于日常积累，还需要临场的分析和判断，依据熟练的用户洞察方法论、对市场策略的深度思考，需要大量实践积累。✅3 4 题非常贴近市场，不能说我印象深的消费品是xxx饮料，因为口味很特别、包装很好看就没了，这种回答绝对过不了。现在市场上什么产品...

汤臣倍健开奖14人在聊

点赞评论收藏

02-11 18:06

已编辑

保定学院 C++

26实习（已OC）

哈哈哈哈哈哈哈哈我是真敢说啊这家山东中厂 先跟我打电话 说感觉我很自信 然后就说不面试了 发了套面试题给我做 然后就问我薪资期望=============================最近面试好多啊 有了一种实习很好找的错觉 二本cpp今年这么香吗

在记录秋招的小章鱼很喜欢修勾：boss写的6-10k 意思是6块起步是吧

点赞评论收藏

02-22 18:38

门头沟学院 Java

27鼠鼠简历求拷打

程序员牛肉：标准的NPC简历，一个短链接+12306。你可以在牛客上面搜一搜有多少人的简历和你一样。你自己能不能给出你一个理由让面试官在大家简历高度相同的情况下，选择约面你而不是对应的211，985学生？是因为你即将拥有的那段小厂实习吗？这种小厂实习真的很有含金量吗？因此你可以找实习，但是你如果只能找到小厂实习的话，其实意义不太大。但你的时间是充足的，相信我：从现在到今年的九月份大三上你就干两个事情:"写博客"+“参加开源之夏”。这两个搞好了不亚于一段大厂实习的含金量。想要让自己变得更强，首先就是不要把自己当打工人看待，让自己简历上面的活人气息更多一点，不要让自己成为流水线的产物。你不是在出售你的技能，你是在利用你的技能和公司达成一种合作关系。

点赞评论收藏