1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

关键等价(同余判定)

设 M 的位数为 n,则 10^n 记为 mod。 “K 的后 n 位等于 M” 等价于:

M^3 ≡ M (mod 10^n)

P3537.第1题-特殊立方数

    1000ms Tried: 87 Accepted: 25 Difficulty: 3 所属公司 : 得物
    算法与标签>暴力枚举

题目描述

存在一个 nnn 位数 MMM,它的立方数 KKK 的最后 nnn 位也是 MMM,我们可以称这样的 KKK 为特殊立方数。

例如:15625=25∗25∗2515625 = 25 * 25 * 2515625=25∗25∗25,因此 156251562515625 是一个特殊立方数。

请计算 [a,b][a, b][a,b] 之间有多少个特殊立方数,如果一个都没有则输出 000 。

输入描述

输入两个正整数 aaa 和 bbb,空格隔开。

1≤a≤b≤1091 ≤ a ≤ b ≤ 10^91≤a≤b≤109

输出描述

输出在 [a,b][a, b][a,b] 之间(包含 aaa 和 bbb)有多少个特殊立方数,如果一个都没有则输出 000。

输入

1 200

输出

3

提示

样例解释:在 111 到 200200200 之间,存在 1、641、641、64 和 125125125 三个特殊立方数。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 34ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?