2019.10.02日常总结兼洛谷P3601题解

Yingye Zhu(HPXXZYY)

于 2019-10-02 13:48:26 发布

阅读量222

点赞数

分类专栏：原创文章标签：原创题解日常总结

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ZHUYINGYE_123456/article/details/101914087

版权

博客主要介绍了洛谷P3601题目的解题思路。题目要求计算小于等于x且与x不互质的数的个数之和模666623333。通过转化问题，得出qiandao(i)=i−τ(i)，其中τ(i)表示与i互质的数的个数。采用求质数的方法解决大数范围内的计算问题。

摘要由CSDN通过智能技术生成

洛谷 $P 3601 :$

【题意】： 记 $q i a n d a o (x)$ 为小于等于 $x$ 且与 $x$ 不互质 的数的个数，求 $\sum _{i=1}^{n} qiandao(i)$ $m o d$ $66$

最低0.47元/天解锁文章

Yingye Zhu(HPXXZYY)

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。