codeforce 1101A Minimum Integer(思維水題)

很常見的div2的開場題…開始一看1e9覺得還行, 後來才知道這題無法枚舉, 先來複習一下複雜度的知識: 1e6基本安全, 1e7大可一試, 1e8很危險, 1e9必超時(int最多存1e9) 枚舉不成只能找規律了, 仔細想一想可以發現, 當d<l時, 答案一定是d, 可當d>l時, 應該是(r/d+1)*d, 也就是d在[l,d]區間裏的因子+1(如果區間裏沒有就是1) #include <cs

>>阅读原文<<