백준 11068 회문인 수

https://www.acmicpc.net/problem/11068

시간복잡도가 타이트하지는 않아 Python으로 코드를 작성하였다.

수를 n진법 수와 비슷한 n진법 리스트로 바꾸어 회문인지 체크한다.

base64로 바꾸어 풀어도 되겠지만, 굳이 구현이 어려운 길을 택하지는 않았다.

def pali(s):
    for i in range(len(s)//2):
        if s[i]!=s[-i-1]:
            return False
    return True

def chk(x,b):
    s=[]
    while x>0:
        s.insert(0,x%b)
        x=x//b
    return s

def myf(x):
    for i in range(2,65):
        if pali(chk(x,i)):
            return True
    return False

if __name__=='__main__':
    t=int(input())
    for i in range(t):
        x=int(input())
        if myf(x): print(1)
        else: print(0)