[数论] 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 ·
323 阅读 ·
0 评论