Skip to content
CCC Python Course

Number theory II

Stage
7
Module
M7.6
Lessons
1

In this module

  • Apply modular arithmetic, including the modular inverse, to solve problems.
  • Represent and iterate self-similar sets using integer arithmetic instead of floating point.
  • Detect cycles in iterated maps to answer queries about huge iteration counts.
  • Use the lcm and gcd of constraints to shrink a search space.

Before this module

M4.6Number theory IM5.2Pattern discovery by small-case enumeration

Lessons

  1. 1Advanced number theory techniques

Practice

Try this on the judge. The link opens the problem on WMOJ.

  1. 2023 S5
    The Filter (opens on WMOJ in a new tab) WMOJ

    Identify which fractions survive filtering by a self-similar rule.