设 M 的位数为 n,则 10^n 记为 mod。
“K 的后 n 位等于 M” 等价于:
M^3 ≡ M (mod 10^n)
定义一个正整数 x,设其十进制位数为 d。若 x 的立方 K=x3 满足:K 的末 d 位数字恰好等于 x,则称 K 为一个“自尾立方数”。
现在给定一个区间 [L,R],请你统计在该区间内(包含 L 和 R)一共有多少个自尾立方数。
如果一个都没有,请输出 0。
约束条件:L 和 R 满足 1≤L≤R≤109。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册