luogu#P12243. [蓝桥杯 2023 国研究生组] 混乘数字

[蓝桥杯 2023 国研究生组] 混乘数字

题目描述

混乘数字的定义如下: 对于一个正整数 nn,如果存在正整数 a,ba, b,使得 n=a×bn = a \times b,而且 aabb 的十进制数位中每个数字出现的次数之和与 nn 中对应数字出现次数相同,则称 nn 为混乘数字。

例如,对于正整数 n=126n = 126,存在 a=6,b=21a = 6, b = 21 满足条件,因此 126126 是一个混乘数字。

又如,对于正整数 n=180225n = 180225,存在 a=225,b=801a = 225, b = 801 满足条件,因此 180225180225 是一个混乘数字。

请你帮助计算出,110000001 \sim 1000000 (含)之间一共有多少个数字是混乘数字。

输出格式

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只需要编写一个程序输出这个整数,输出多余的内容将无法得分。