Thuật toán nhân lũy thừa nhị phân(Binary Exponentiation).

แชร์
ฝัง
  • เผยแพร่เมื่อ 15 พ.ย. 2024

ความคิดเห็น •

  • @manhnguyen09
    @manhnguyen09  ปีที่แล้ว +11

    Có thắc mắc gì các bạn đừng ngại cứ thoải mái hỏi để cùng nhau học nhé:v

  • @hanguyenlethanh7236
    @hanguyenlethanh7236 ปีที่แล้ว

    Hay lắm ạ, rất bổ ích, em cảm ơn anhh

  • @truonghuynhminh8268
    @truonghuynhminh8268 ปีที่แล้ว +1

    Bây h mình mới hiểu tại sao phần khử đệ quy chỗ lẻ thì mới cập nhật lại res. Thì ra là dựa vào bit nào đang được bật và mỗi lần dịch bit sang trái thì a *= a. Thanks bạn nhiều. Mình cũng đang học C++ 😅. Hy vọng bạn ra thêm các bài về lý thuyết số.

    • @manhnguyen09
      @manhnguyen09  ปีที่แล้ว

      Oke bạn sắp tới mình sẽ ra nhiều video hơn nữa😁

    • @TuấnTrần-s9g
      @TuấnTrần-s9g ปีที่แล้ว

      @@manhnguyen09 này dùng modulo được kh anh

  • @Tmyy23
    @Tmyy23 ปีที่แล้ว

    Vid hay và bổ ích lắm ạ

  • @ton_trong_uoc_mo
    @ton_trong_uoc_mo 11 หลายเดือนก่อน

    b /= 2;
    a *= (a % MOD);
    a %= MOD;
    khúc này anh chia dư luôn cho MOD khi nhân tích trữ a vào a là nó không tràn nè anh ơi, không cần đổi lại long long cho a luôn ạ kkk!

  • @BaoNguyên-u7q2t
    @BaoNguyên-u7q2t 7 หลายเดือนก่อน

    Hay a

  • @Nuc-ny4bz
    @Nuc-ny4bz 11 หลายเดือนก่อน

    bạn ơi,bạn cho mình xin link nộp được không ạ!

  • @trunguc6711
    @trunguc6711 11 หลายเดือนก่อน

    anh ơi tại sao cứ sau mỗi lần lặp thì lại phải a*a vậy ạ