首页 > 试题广场 >

手办

[编程题]手办
小w想拉大w入坑水团，小w认为这样大w就可以多9个手办了
虹团要出道了,a团,b团,c团呢
出道之后，小w有了n个手办
她对每个手办进行了编号,编号为1 ~ n
她对编号为k的手办的好感度为（a * b）整除k的有序整数对(a, b)的个数(1≤ a, b ≤ k)
现在小w成为老年人，厨力不够了，她想知道，她对所有手办的好感度之和对2333取模之后的数是多少

输入描述:
一行一个正整数n,表示小w的手办数


输出描述:
一行一个数代表小w对所有手办的好感度之和对2333取模之后的数
示例1

输入

5

输出

16
示例2

输入

6

输出

25

备注:
提示：此题其实并不难
算法知识视频讲解
开通博客
头像 耕云种月
发表于 2022-01-09 21:15:18
原题解链接：https://ac.nowcoder.com/discuss/149984 其实本来所有的手办是WifeWifeWife的中文翻译的 设f(x)f(x)f(x)为整除xxx的(a∗b)(a * b)(a∗b)的有序对数 g(n)g(n)g(n) 为 ∑i=1nf(i)\sum_{i=1 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

递归
难度：
0条回答 15浏览

热门推荐

相关试题

手办

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号