小 D 最近在研究一些数字的规律, 小 D 发现,842=705684^2 = 7056842=7056,而 705670567056 是 484848 的倍数;1982=39204198^2 = 392041982=39204,而 392043920439204 是 891891891 的倍数,小 D 认为有这样的性质的数字是优美的, 形式化的说,记 revtext{rev}rev 为数 xxx 反转得到的数,则若 x2≡0x^2 equiv 0 pmod{text{rev}}x2≡0,则称数字 xxx 是优美的, 现在小 D 有很多个数字,她想知道这些数字中哪些是优美的,哪些不是优美的,请你帮帮她吧。
小 D 最近在研究一些数字的规律。 小 D 发现,842=705684^2 = 7056842=7056,而 705670567056 是 484848 的倍数;1982=39204198^2 = 392041982=39204,而 392043920439204 是 891891891 的倍数。小 D 认为有这样的性质的数字是优美的。 形式化的说,记 rev(x)text{rev}(x)rev(x) 为数 xxx 反转得到的数,则若 x2≡0(modrev(x))x^2 equiv 0 pmod{text{rev}(x)}x2≡0(modrev(x)),则称数字 xxx 是优美的。 现在小 D 有很多个数字,她想知道这些数字中哪些是优美的,哪些不是优美的。请你帮帮她吧。
标签: HBC247903最长回文串 字符串 排序 思维优美数字题解