# Module: The Euler function and other problems in number theory

№ | List of Problems | Mark of completion |
---|---|---|

1 | Euler function | |

2 | Irreducible fractions | |

3 | Euler function sum | |

4 | Fast exponentiation | |

5 | Raising a to the power of b modulo c | |

6 | Application of Fermat's Little Theorem | |

7 | Decomposition of a number into 5 and 3 | |

8 | Single GCD | |

9 | **Fibonacci numbers modulo (C++) |