ID #123 · Colecția InfoAs · Operatori și expresii

Problema Submultimi impare

## Cerință Se dă un număr natural `n`. Să se determine numărul de submulțimi ale mulțimii `{1, 2, 3, …, n}` care sunt formate dintr-un număr impar de elemente. ## Date de intrare Programul citește de la tastatură numărul natural `n`. ## Date de ieșire Programul afișează pe ecran un singur număr reprezentând numărul de submulțimi ale mulțimii numerelor de la `1` la `n` cu condiția că numărul de elemente este impar. Deoarece acest număr poate fi foarte mare, se cere afișarea rezultatului `modulo 666013`. ## Restricții și precizări * `1 ≤ n ≤ 2.000.000.000` * Pentru `n` impar, întreaga mulțime este considerată și submulțime