给定正整数 m,统计满足以下条件且不大于 m 的整数个数:
核心做法:预处理 + 二分
定义一个正整数 x 为“单调数”,当且仅当其十进制表示的数字从左到右单调不减。例如 11223 和 9 是单调数,而 114514 和 1919810 不是。
如果一个正整数 x 本身是单调数,且它的平方 x2 也是单调数,则称 x 为“双重单调数”。
现在给定一个正整数 M,请你计算不超过 M 的双重单调数的个数。
数据范围:测试数据组数 T 满足 1≤T≤104,每组询问的 M 满足 1≤M≤1018。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册