olymmath

HMMT 2021 C7

  • Combinatorics
  • Answer

Let S={1,2,…,2021}S=\{1,2, \ldots, 2021\}, and let F\mathcal{F} denote the set of functions f:S→Sf: S \rightarrow S. For a function f∈Ff \in \mathcal{F}, let

Tf={f2021(s):s∈S}T_{f}=\left\{f^{2021}(s): s \in S\right\}

where f2021(s)f^{2021}(s) denotes f(f(⋯(f(s))⋯ ))f(f(\cdots(f(s)) \cdots)) with 2021 copies of ff. Compute the remainder when

∑f∈F∣Tf∣\sum_{f \in \mathcal{F}}\left|T_{f}\right|

is divided by the prime 2017, where the sum is over all functions ff in F\mathcal{F}.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

255

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2021/c7 · Tag DTX5N1QR89 · Edit this page on GitHub · Keys: j next, k previous