library(gmp)
`[` <- function(a, b)
{
if (!is.character(a)) return(.Primitive("[")(a, b))
paste0(substring(a, b, b), collapse = "")
}
`+` <- function(a, b)
{
if (!is.character(a)) return(.Primitive("+")(a, b))
paste0(a, b)
}
NearestPalindromeNumbers <- function(n)
{
s <- as.character(n)
if (length(grep("^10+$", s))) return(c(n - 1, n + 1))
j <- nchar(s) %/% 2
i <- nchar(s) - j
a <- s[0:i]
b <- a[j:0]
x <- as.bigz(a + b)
if (x == n) return(x)
a <- as.character(as.bigz(a) + ifelse(x < n, 1, -1))
b <- a[j:0]
y <- as.bigz(a + b)
switch(sign
(abs(x
- n
) - abs(y
- n
)) + 2, x
, range
(x
, y
), y
) }
q = list(0, 5, 17, 100, 2024, as.bigz("12345679042654321"), as.bigz("31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989"))
for (n in q
) cat
(sprintf("[%s]\n", toString
(NearestPalindromeNumbers
(n
))))
bGlicmFyeShnbXApCgpgW2AgPC0gZnVuY3Rpb24oYSwgYikKewogICAgaWYgKCFpcy5jaGFyYWN0ZXIoYSkpIHJldHVybiguUHJpbWl0aXZlKCJbIikoYSwgYikpCiAgICBwYXN0ZTAoc3Vic3RyaW5nKGEsIGIsIGIpLCBjb2xsYXBzZSA9ICIiKQp9CgpgK2AgPC0gZnVuY3Rpb24oYSwgYikKewogICAgaWYgKCFpcy5jaGFyYWN0ZXIoYSkpIHJldHVybiguUHJpbWl0aXZlKCIrIikoYSwgYikpCiAgICBwYXN0ZTAoYSwgYikKfQoKTmVhcmVzdFBhbGluZHJvbWVOdW1iZXJzIDwtIGZ1bmN0aW9uKG4pCnsKICAgIHMgPC0gYXMuY2hhcmFjdGVyKG4pCiAgICBpZiAobGVuZ3RoKGdyZXAoIl4xMCskIiwgcykpKSByZXR1cm4oYyhuIC0gMSwgbiArIDEpKQoKICAgIGogPC0gbmNoYXIocykgJS8lIDIKICAgIGkgPC0gbmNoYXIocykgLSBqCiAgICBhIDwtIHNbMDppXQogICAgYiA8LSBhW2o6MF0KICAgIHggPC0gYXMuYmlneihhICsgYikKICAgIGlmICh4ID09IG4pIHJldHVybih4KQoKICAgIGEgPC0gYXMuY2hhcmFjdGVyKGFzLmJpZ3ooYSkgKyBpZmVsc2UoeCA8IG4sIDEsIC0xKSkKICAgIGIgPC0gYVtqOjBdCiAgICB5IDwtIGFzLmJpZ3ooYSArIGIpIAogICAgc3dpdGNoKHNpZ24oYWJzKHggLSBuKSAtIGFicyh5IC0gbikpICsgMiwgeCwgcmFuZ2UoeCwgeSksIHkpCn0KCnEgPSBsaXN0KDAsIDUsIDE3LCAxMDAsIDIwMjQsIGFzLmJpZ3ooIjEyMzQ1Njc5MDQyNjU0MzIxIiksIGFzLmJpZ3ooIjMxNDE1OTI2NTM1ODk3OTMyMzg0NjI2NDMzODMyNzk1MDI4ODQxOTcxNjkzOTkzNzUxMDU4MjA5NzQ5NDQ1OTIzMDc4MTY0MDYyODYyMDg5OTg2MjgwMzQ4MjUzNDIxMTcwNjc5ODIxNDgwODY1MTMyODIzMDY2NDcwOTM4NDQ2MDk1NTA1ODIyMzE3MjUzNTk0MDgxMjg0ODExMTc0NTAyODQxMDI3MDE5Mzg1MjExMDU1NTk2NDQ2MjI5NDg5NTQ5MzAzODE5NjQ0Mjg4MTA5NzU2NjU5MzM0NDYxMjg0NzU2NDgyMzM3ODY3ODMxNjUyNzEyMDE5MDkxNDU2NDg1NjY5MjM0NjAzNDg2MTA0NTQzMjY2NDgyMTMzOTM2MDcyNjAyNDkxNDEyNzM3MjQ1ODcwMDY2MDYzMTU1ODgxNzQ4ODE1MjA5MjA5NjI4MjkyNTQwOTE3MTUzNjQzNjc4OTI1OTAzNjAwMTEzMzA1MzA1NDg4MjA0NjY1MjEzODQxNDY5NTE5NDE1MTE2MDk0MzMwNTcyNzAzNjU3NTk1OTE5NTMwOTIxODYxMTczODE5MzI2MTE3OTMxMDUxMTg1NDgwNzQ0NjIzNzk5NjI3NDk1NjczNTE4ODU3NTI3MjQ4OTEyMjc5MzgxODMwMTE5NDkxMjk4MzM2NzMzNjI0NDA2NTY2NDMwODYwMjEzOTQ5NDYzOTUyMjQ3MzcxOTA3MDIxNzk4NjA5NDM3MDI3NzA1MzkyMTcxNzYyOTMxNzY3NTIzODQ2NzQ4MTg0Njc2Njk0MDUxMzIwMDA1NjgxMjcxNDUyNjM1NjA4Mjc3ODU3NzEzNDI3NTc3ODk2MDkxNzM2MzcxNzg3MjE0Njg0NDA5MDEyMjQ5NTM0MzAxNDY1NDk1ODUzNzEwNTA3OTIyNzk2ODkyNTg5MjM1NDIwMTk5NTYxMTIxMjkwMjE5NjA4NjQwMzQ0MTgxNTk4MTM2Mjk3NzQ3NzEzMDk5NjA1MTg3MDcyMTEzNDk5OTk5OTgzNzI5NzgwNDk5NTEwNTk3MzE3MzI4MTYwOTYzMTg1OTUwMjQ0NTk0NTUzNDY5MDgzMDI2NDI1MjIzMDgyNTMzNDQ2ODUwMzUyNjE5MzExODgxNzEwMTAwMDMxMzc4Mzg3NTI4ODY1ODc1MzMyMDgzODE0MjA2MTcxNzc2NjkxNDczMDM1OTgyNTM0OTA0Mjg3NTU0Njg3MzExNTk1NjI4NjM4ODIzNTM3ODc1OTM3NTE5NTc3ODE4NTc3ODA1MzIxNzEyMjY4MDY2MTMwMDE5Mjc4NzY2MTExOTU5MDkyMTY0MjAxOTg5IikpCgpmb3IgKG4gaW4gcSkgY2F0KHNwcmludGYoIlslc11cbiIsIHRvU3RyaW5nKE5lYXJlc3RQYWxpbmRyb21lTnVtYmVycyhuKSkpKQ==
[0]
[5]
[22]
[99, 101]
[2002]
[12345678987654321, 12345679097654321]
[31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491319491103818397221984272575881537659472699732644708458115013971162391837116812903591959575630727503349061151491596414831256640288450350331100630952987634635171904529282690290251884718855136066007854273721419420627063933128466234540168430643296658465419091021725613876873328465748216443395665790188244691830394598492264469555011258391072014820547111848218049535271322850559064483907466032823156808412897607112435284308268998026826046187032954494790285015739939617914882059723833462648323979853562951413]
Attaching package: ‘gmp’
The following objects are masked from ‘package:base’:
%*%, apply, crossprod, matrix, tcrossprod