【補題】牛客58E題（數學）
題意： 就是在區間l, r,中找gcd(ai, x)的最大值 首先，可以知道gcd(ai, x)，必定是ai和x的約數，對吧。所以我們可以將每個ai的約數找出來，用vector<int> 的數組 value[i].push_back(id)，表示aid有一個約數爲i， 所以將id存入。然後對x同理求約數,將它的約數找在l,r區間相等且最大的數。輸出這個數，就是答案。 反正我是被題整蒙了
相關文章
- 1. 2019杭電/牛客多校待補題和已補題
- 2. 2020牛客多校第四場補題
- 3. 牛客小白月賽23補題
- 4. [補題]牛客練習56，迷宮【orz】
- 5. [牛客競賽] 出題（簡單數學）
- 6. 牛客題解
- 7. 牛客刷題
- 8. 牛客原題
- 9. 牛客Python題目
- 10. 牛客網刷題
- 更多相關文章...
- • Markdown 標題 - Markdown 教程
- • jQuery Mobile 主題 - jQuery Mobile 教程
- • PHP Ajax 跨域問題最佳解決方案
- • IntelliJ IDEA中SpringBoot properties文件不能自動提示問題解決
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 2019杭電/牛客多校待補題和已補題
- 2. 2020牛客多校第四場補題
- 3. 牛客小白月賽23補題
- 4. [補題]牛客練習56，迷宮【orz】
- 5. [牛客競賽] 出題（簡單數學）
- 6. 牛客題解
- 7. 牛客刷題
- 8. 牛客原題
- 9. 牛客Python題目
- 10. 牛客網刷題