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刪除。