sxtc爱做数学题，今天他又拿到一道数学题：
求 sigma [k/i],其中i=1->n；
其中⌊x⌋表示为向下取整数的意思,并且满足k≤106，n≤109。
他希望擅长求和的你帮他解出这个求和问题。
---
观察可知暴力枚举会超时
由于k<1e6,而n<1e9,
当i大于k时，贡献为0
故读入时若n>k,直接赋值为k
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
sxtc爱做数学题，今天他又拿到一道数学题：
求 sigma [k/i],其中i=1->n；
其中⌊x⌋表示为向下取整数的意思,并且满足k≤106，n≤109。
他希望擅长求和的你帮他解出这个求和问题。
---
观察可知暴力枚举会超时
由于k<1e6,而n<1e9,
当i大于k时，贡献为0
故读入时若n>k,直接赋值为k
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。