彩虹島大魔王 超級回文數

2021-09-01 18:39:05 字數 1171 閱讀 4296

d 超級回文數

description

乙個數字是回文數意味著這個數字正著讀和反著讀相同,比如12321,124421是回文數字,而123,12451不

是。彩虹島的大魔王認為比回文數更加美好的是超級回文數,超級回文數指的是長度為偶數的回文數,比

如124421是回文數,而12321不是。

現給定?和?,大魔王想知道前?個超級回文數的和對?取模後是多少。

input

輸入第一行為乙個整數?,表示一共有?組測試資料。

接下來?行,每行有兩個整數?(1 ≤ ? ≤ 10 5 ),?(1 ≤ ? ≤ 10 9 )。

output

對於每組測試資料:輸出乙個整數表示前?個超級回文數的和對?取模後的結果。

sample input

22 100

5 30

sample output

3315

hint

對於第一組樣例,第乙個超級回文數是11,第二個是22。

對於第二組樣例,(11 + 22 + 33 + 44 + 55) ??? 30 = 15。

、、、、、、、、、、、、

分析一下題,就是構造乙個函式打表,把前10000個超級回文數存到陣列中,用時for迴圈查詢即可,超級回文數的查詢可以用1對應11,2對應22,101對應101101這樣來找。上**。。。。。。

#include #include #include #include using namespace std;

#define maxn 10000

long long a[maxn];

long long k;

int n;

long long b[maxn];

void change()

t--;

int y = 0;

for (int m = t + 1; m <= 2 * t; m++)

int s = 1;

for (int z = t + 1; z <= 2 * t; z++)

for (int z = 1; z <= t; z++)

num++; }}

int main()

cout << ans%k << endl;

} return 0;

}

就是這樣

力扣 超級回文數

如果乙個正整數自身是回文數,而且它也是乙個回文數的平方,那麼我們稱這個數為超級回文數。現在,給定兩個正整數 l 和 r 以字串形式表示 返回包含在範圍 l,r 中的超級回文數的數目。示例 輸入 l 4 r 1000 輸出 4 解釋 4,9,121,以及 484 是超級回文數。注意 676 不是乙個超...

LeetCode 906 超級回文數

如果乙個正整數自身是回文數,而且它也是乙個回文數的平方,那麼我們稱這個數為超級回文數。現在,給定兩個正整數l和r 以字串形式表示 返回包含在範圍 l,r 中的超級回文數的數目。示例 輸入 l 4 r 1000 輸出 4 解釋 4,9,121,以及 484 是超級回文數。注意 676 不是乙個超級回文...

leetcode906 超級回文數 沒有魔數

這道題答案其實只有70個最多,所以最快的解題者只要10ms 取巧 我是用正常人能理解的思路進行解題 例如 2839 38456739538 隨手寫的兩個數字 先進行開方處理得到53 196103 附 我先定義 回文源 就是通過這個數可以得到回文數,加上boolean值可以獲得回文,boolean用了...