solutions.problem29

Complexity

Total Complexity

2

Size/Duplication

Total Lines	60
Duplicated Lines	0 %

Importance

Changes

0

1 Function

Rating	Name	Duplication	Size	Complexity
A	solve()	0	8	2

"""
Project Euler Problem 29: Distinct Powers
=========================================

.. module:: solutions.problem29
   :synopsis: My solution to problem #29.

The source code for this problem can be
`found here <https://bitbucket.org/nekedome/project-euler/src/master/solutions/problem29.py>`_.

Problem Statement
#################

Consider all integer combinations of :math:`a^b` for :math:`2 \\le a \\le 5` and :math:`2 \\le b \\le 5`:

This line is too long as per the coding-style (105/100).

.. math::

    &2^2=4,  &2^3=8,   &2^4=16,  &2^5=32 \\\\
    &3^2=9,  &3^3=27,  &3^4=81,  &3^5=243 \\\\
    &4^2=16, &4^3=64,  &4^4=256, &4^5=1024 \\\\
    &5^2=25, &5^3=125, &5^4=625, &5^5=3125 \\\\

If they are then placed in numerical order, with any repeats removed, we get the following sequence of :math:`15`

This line is too long as per the coding-style (113/100).

distinct terms:

.. math::

    4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

How many distinct terms are in the sequence generated by :math:`a^b` for :math:`2 \\le a \\le 100` and

This line is too long as per the coding-style (102/100).

:math:`2 \\le b \\le 100`?

Solution Discussion
###################

Nothing sophisticated here, explicitly perform the computation.

Solution Implementation
#######################

.. literalinclude:: ../../solutions/problem29.py
   :language: python
   :lines: 46-
"""

from itertools import product


def solve():
    """ Compute the answer to Project Euler's problem #29 """
    upper_bound = 100
    terms = set()
    for a, b in product(range(2, upper_bound + 1), repeat=2):

The name a does not conform to the variable naming conventions ((([a-z][a-z0-9_]{2,30})|(_[a-z0-9_]*))$).

The name b does not conform to the variable naming conventions ((([a-z][a-z0-9_]{2,30})|(_[a-z0-9_]*))$).

        terms.add(a ** b)
    answer = len(terms)
    return answer


expected_answer = 9183

The name expected_answer does not conform to the constant naming conventions ((([A-Z_][A-Z0-9_]*)|(__.*__))$).