Блог пользователя jaigurudev

Euler totient theorem
Автор jaigurudev, 10 лет назад, По-английски

Can I find any question to practice that require the application of euler totient theorem

Thanks in advance

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Usually the problem related to euler theorem is "given 3 integer A, B, C (can be vary large), find the value of A^B mod C" Such as, UVA 374 and UVA 10692

→ Ответить
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится

    That's application of Fermat's little theorem, not euler.

    → Ответить
    • »
      »
      »
      5 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

      Fermat's Little Theorem is a special case of Euler Theorem when $$$n$$$ is prime

      Also, we saw a question on Euler Totient in a recent contest in HackerEarth here

      → Ответить
      • »
        »
        »
        »
        5 лет назад, # ^ |
        ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Absolutely right ,Fermat's theorem is a special case of euler's but are there problems where direct application of euler's theorem is required.i.e we need to some how use the number of conprimes less than n. Thanks in advance.

        → Ответить