3418:【2024年4月】1级算法等考第二题 满足要求的两位数数量
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:3
解决:2
题目描述
## Description
给定一个整数n,请计算有多少个两位数满足以下要求:
1、该两位数及其n倍的数,它们各数位上的数字互不相同;
2、该两位数及其n倍的数,各数位上的数字均不为0。
例如:n = 23;两位数中:
1、69满足要求,因为69的23倍是1587;69数位上的数字6、9不重复;1587 各数位上的数字1、5、8、7不重复;6、9、1、5、8、7也不重复;并且各数位上的数字均不为0;
2、47不满足要求,因为47的23倍是1081;47 数位上的数字4、7不重复;1081 各数位上的数字1、0、8、1中1重复,且数位上的数字有0。
## Input Format
一个整数n。
数据范围
测试点1~10:1≤n≤100。
## Output Format
一个整数,表示满足题目要求的两位数的数量。
```input1
3
```
```output1
23
```