← Complete problem index

PROJECT EULER · #0773

Ruff Numbers

Statement only · UnsolvedOriginal problem ↗

Let Sk be the set containing 2 and 5 and the first k primes that end in 7. For example, S3={2,5,7,17,37}.

Define a k-Ruff number to be one that is not divisible by any element in Sk.

If Nk is the product of the numbers in Sk then define F(k) to be the sum of all k-Ruff numbers less than Nk that have last digit 7. You are given F(3)=76101452.

Find F(97), give your answer modulo 1000000007.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.