Balanceable $k$-bounded Partitions

Problem Statement

A $k$-bounded partition of a positive integer $N$ is a way of writing $N$ as a sum of positive integers not exceeding $k$.

A balanceable partition is a partition that can be further divided into two parts of equal sums.

For example, $3 + 2 + 2 + 2 + 2 + 1$ is a balanceable $3$-bounded partition of $12$ since $3 + 2 + 1 = 2 + 2 + 2$. Conversely, $3 + 3 + 3 + 1$ is a $3$-bounded partition of $10$ which is not balanceable.

Let $f(k)$ be the smallest positive integer $N$ all of whose $k$-bounded partitions are balanceable. For example, $f(3) = 12$ and $f(30) \equiv 179092994 \pmod {1\,000\,000\,007}$.

Find $f(2^N)$. Give your answer modulo $1\,000\,000\,007$.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 shs10978
100.00 (100)
🥈 liuguangxi
100.00 (100)
🥉 icy
100.00 (100)

Data

Stats

Your submissions will appear here

Recent Submissions

1
icy
$g(100)$, $1$ digits 1 month ago
2
icy
$g(99)$, $1$ digits 1 month ago
3
icy
$g(98)$, $1$ digits 1 month ago
4
icy
$g(97)$, $1$ digits 1 month ago
5
icy
$g(96)$, $1$ digits 1 month ago