Bình luận

• 
  

  11

  

  KAKOII  đã bình luận lúc 8, Tháng 10, 2023, 10:25 ← sửa 17 →

  Hướng giải của mình:

  Để tính phi của tích 2 số ví dụ như ~\phi(ab)~ thì:

  Với ~d = \gcd(a, b)~

  Nếu ~d = 1~ thì: $$\phi(ab) = \phi(a) \cdot \phi(b)$$ Nếu ~d~ ~\neq~ ~1~ thì: $$\phi(ab) = \phi(a) \cdot \phi(b) \cdot \dfrac{d}{\phi(d)}$$ Từ đó, việc tính:

  $$ans = \sum_{i=1}^{b} \phi(ai) $$

  sẽ dễ hơn nhiều UwU