Skip to content

Project Euler problem148 #8662

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 24 commits into from
Closed

Project Euler problem148 #8662

Changes from 1 commit
Commits
Show all changes
24 commits
Select commit Hold shift + click to select a range
5c8d0da
Added solution for problem 148 in Project Euler
saitejamanchi Apr 13, 2023
7a58574
Added solution for problem 148 in Project Euler
saitejamanchi Apr 13, 2023
449f3cc
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Apr 13, 2023
c0c3e3a
Added solution to problem 148 in Project Euler
saitejamanchi Apr 14, 2023
a5b0ca6
Added solution to problem 148 in Project Euler
saitejamanchi Apr 14, 2023
922bc8a
Added Solution for Problem 148 in Project Euler
saitejamanchi Apr 15, 2023
ba60c23
Added Solution for Problem 148 in Project Euler
saitejamanchi Apr 15, 2023
04f30b3
Added Solution for Problem 148 in Project Euler
saitejamanchi Apr 15, 2023
8c1f2c6
Added Solution for Problem 148 in Project Euler
saitejamanchi Apr 15, 2023
41c6d41
Added Solution for Problem 148 in Project Euler
saitejamanchi Apr 15, 2023
9d98bb1
Added Solution for Problem 148 of Project Euler
saitejamanchi Apr 16, 2023
e4e89ca
Added solution for problem 148 in Project Euler
saitejamanchi Apr 24, 2023
237b6c9
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Apr 24, 2023
4270291
Added an optimal solution for Problem 148 in project Euler
saitejamanchi Apr 30, 2023
ba29c52
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Apr 30, 2023
249a507
Added an optimal solution for Problem 148 in project Euler
saitejamanchi Apr 30, 2023
1a22299
Added an optimal solution for Problem 148 in project Euler
saitejamanchi Apr 30, 2023
31b1831
Added an optimal solution for Problem 148 in project Euler
saitejamanchi Apr 30, 2023
cf0c3b1
Added doctests for get_num_binomials function in Problem 148 in proje…
saitejamanchi Apr 30, 2023
9f529c5
Merge branch 'TheAlgorithms:master' into project-euler-problem148
saitejamanchi Apr 30, 2023
3854de8
Reformatted code
saitejamanchi Apr 30, 2023
3c13d94
Merge branch 'project-euler-problem148' of https://github.com/saiteja…
saitejamanchi Apr 30, 2023
0b706b9
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Apr 30, 2023
bc06932
Merge branch 'TheAlgorithms:master' into project-euler-problem148
saitejamanchi May 3, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Added doctests for get_num_binomials function in Problem 148 in proje… 
…ct Euler
  • Loading branch information
@saitejamanchi
saitejamanchi committed Apr 30, 2023
commit cf0c3b1756d8228fae6a962833689bbfb9707507
6 changes: 6 additions & 0 deletions project_euler/problem_148/sol1.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -26,6 +26,12 @@ def get_num_binomials(row_num: int) -> int:
pascal triangle that are not divisble by 7.
Based on Lucas Theroem it is the product of (each digit in the base 7 n + 1)
Reference: https://brilliant.org/wiki/lucas-theorem/
>>> get_num_binomials(3)
4
>>> get_num_binomials(6)
7
>>> get_num_binomials(10)
8
"""
cnt = 1
while row_num > 0:
Expand Down