find-the-largest-palindrome-divisible-by-k

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given two positive integers <code>n</code> and <code>k</code>.

An integer <code>x</code> is called k-palindromic if:

<ul>
	<li><code>x</code> is a palindrome.</li>
	<li><code>x</code> is divisible by <code>k</code>.</li>
</ul>

Return the largest integer having <code>n</code> digits (as a string) that is k-palindromic.

Note that the integer must not have leading zeros.

&nbsp;
Example 1:

<div class="example-block">
Input: n = 3, k = 5

Output: &quot;595&quot;

Explanation:

595 is the largest k-palindromic integer with 3 digits.
</div>

Example 2:

<div class="example-block">
Input: n = 1, k = 4

Output: &quot;8&quot;

Explanation:

4 and 8 are the only k-palindromic integers with 1 digit.
</div>

Example 3:

<div class="example-block">
Input: n = 5, k = 6

Output: &quot;89898&quot;
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 105</code></li>
	<li><code>1 &lt;= k &lt;= 9</code></li>
</ul>

largestPalindrome

Find the Largest Palindrome Divisible by K

Palindrome Number

palindrome-number

回文数

Find the Closest Palindrome

find-the-closest-palindrome

寻找最近的回文数

Greedy

Math

String

Dynamic Programming

Number Theory

给你两个 正整数 <code>n</code> 和 <code>k</code>。

如果整数 <code>x</code> 满足以下全部条件，则该整数是一个 k 回文数：

<ul>
	<li><code>x</code> 是一个 回文数。</li>
	<li><code>x</code> 可以被 <code>k</code> 整除。</li>
</ul>

以字符串形式返回 最大的&nbsp; <code>n</code> 位 k 回文数。

注意，该整数 不 含前导零。

&nbsp;

示例 1：

<div class="example-block">
输入： n = 3, k = 5

输出： "595"

解释：

595 是最大的 3 位 k 回文数。
</div>

示例 2：

<div class="example-block">
输入： n = 1, k = 4

输出： "8"

解释：

1 位 k 回文数只有 4 和 8。
</div>

示例 3：

<div class="example-block">
输入： n = 5, k = 6

输出： "89898"
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 105</code></li>
	<li><code>1 &lt;= k &lt;= 9</code></li>
</ul>