[数论] aw1356. 回文质数(线性筛+整除性质+知识总结)
文章目录1. 题目来源2. 题目解析
1. 题目来源
链接:1356. 回文质数
前置知识,必看必复习:[数论+模板] 三大质数筛法(线性筛+素数问题+模板)
2. 题目解析
来自百度:整除的相关性质
见了很多次这个题了,今天终于下定决定补一下了…
数据范围 1e8,即 1 亿的时间复杂度,O(n) 都是非常难处理的,希望能将其降为 1e7 以下最好。
考虑 1e7<=x<=1e8 其中有 8 位数,如果还是回文数的话,那么可表示为 a1a2a3a4a5a6a7a8a_1a_2a_3a_4
原创
2021-07-27 20:41:59 ·
251 阅读 ·
0 评论