29. Distinct powers

1. 개요 

문제는 이곳에서 확인할 수 있다. 정수 \(a\in[2,100], b\in[2,100]\)에 대하여 \(a^b\)의 개수를 세는 것이 목표이다. 단, 중복은 제외한다. 

2. 구현: ver 1.0

loop를 이용하여 구현하되 overflow를 방지하기 위하여 Decimal 내장 모듈을 사용한다.

# -*- coding: utf-8 -*-
import decimal as d

term_list = []
for a in range(2, 101):
    for b in range(2,101):
        term_list.append(d.Decimal(a) ** d.Decimal(b))

print(len(set(term_list)))

답은 9183이다.