3272.统计好整数的数目

目标

给你两个 正 整数 n 和 k 。

如果一个整数 x 满足以下条件,那么它被称为 k 回文 整数 。

  • x 是一个 回文整数 。
  • x 能被 k 整除。

如果一个整数的数位重新排列后能得到一个 k 回文整数 ,那么我们称这个整数为 好 整数。比方说,k = 2 ,那么 2020 可以重新排列得到 2002 ,2002 是一个 k 回文串,所以 2020 是一个好整数。而 1010 无法重新排列数位得到一个 k 回文整数。

请你返回 n 个数位的整数中,有多少个 好 整数。

注意 ,任何整数在重新排列数位之前或者之后 都不能 有前导 0 。比方说 1010 不能重排列得到 101 。

示例 1:

输入:n = 3, k = 5
输出:27
解释:
部分好整数如下:
551 ,因为它可以重排列得到 515 。
525 ,因为它已经是一个 k 回文整数。

示例 2:

输入:n = 1, k = 4
输出:2
解释:
两个好整数分别是 4 和 8 。

示例 3:

输入:n = 5, k = 6
输出:2468

说明:

  • 1 <= n <= 10
  • 1 <= k <= 9

思路

求长度为 n 的正整数中有多少个可以重新排列成回文整数并且能够整除 k

// todo

代码

性能

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注