acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    因为 所以,aa‾∣11,abba‾∣11,abccba‾∣11,abcddcba‾∣11\overline{aa}|11,\overline{abba}|11,\overline{abccba}|11,\overline{abcddcba}|11aa∣11,abba∣11,abccba∣11,abcddcba∣11,即偶数位的回文质数只有11. 又因为 5≤a<b≤100,000,0005\le a<b\le100,000,0005≤a<b≤100,000,000 所以不存在9位的回文质数. 说完了,开始暴力! 时间复杂度:O(nn)O(n\sqrt n)O(nn )

    userId_undefined

    复仇者_帅童

    出题人
    58阅读
    10回复
    1点赞
首页