P858
projecteuler.net

LCM

ℹ️Published on Sunday, 8th October 2023, 05:00 am; Solved by 237;
Difficulty rating: 50%

Define $G(N) = \sum_S \operatorname{lcm}(S)$ where $S$ ranges through all subsets of $\{1, \dots, N\}$ and $\operatorname{lcm}$ denotes the lowest common multiple. Note that the $\operatorname{lcm}$ of the empty set is $1$.

You are given $G(5) = 528$ and $G(20) = 8463108648960$.

Find $G(800)$. Give your answer modulo $10^9 + 7$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.