The map $3n+1$ is completely described by a 4-state Deterministic Finite-State Transducer (DFST) with a 16-entry transition table. A DFST is a machine that reads input symbol by symbol, maintains a ...
Welcome to the Codeforces 800 Rated Problem Solutions repository! This repository contains my solutions to various Codeforces problems rated 800. This is a beginner-friendly collection of ...