Số học : Extended euclid (Euclid mở rộng), nghịch đảo modulo, phi hàm Euler [C++]

[@dohaycuoi]

Video bổ ích quá ạ ❤

[@DennisTran14]

đẳng cấp quá

[@trile9805]

đù thumbnail đẳng cấp thế a :vv

[@YugiHackerChannel]

Video không thumbnail cũ của anh làm kênh nhìn như bãi rác ấy 😅

[@ProgrammingPhung]

51:18

[@yordle6_613]

Dạ Nếu i là số nguyên tố thì phi(i) = i, mà phi(i) = i - 1 theo cái công thức tính nghịch đảo modulo với i là snt, vậy nó bị mâu thuẫn r ạ, em nghĩ phi(n) là số các số nt cùng nhau với n mà < n thì đúng r ạ

[@YugiHackerChannel]

i là số nguyên tố, thì phi(i) vẫn bằng i-1 mà. Vì i không nguyên tố cùng nhau với i. Việc có dấu bằng ở định nghĩa hay không, nó sẽ ảnh hưởng đến phi(1). Thực tế thì phi(1) = 1. Nên phi(i) phải là các số nguyên tố cùng nhau với i và = 2 thì i luôn không nguyên tố cùng nhau với i, do gcd(i, i) = i > 1

[@yordle6_613]

dạ e cảm ơn,@@YugiHackerChannel

[@trunganh544]

sao lại có dis anti pháp sư madara vậy anh :))))

[@vnam3008]

giọng mấy anh ở Hà Nam hay ha :v

[@tienn.06]

thế nếu k phải ax + by = gcd(a,b) mà là ax + by = c bất kì ạ

[@YugiHackerChannel]

Thì c phải chia hết cho g, nhân a b lên tương ứng thôi. Còn nếu cần a+b min thì phải thuật khác

[@tienn.06]

@@YugiHackerChannel à x + y phải min và x,y là số nguyên dương ạ , thuật nào vậy anh

[@YugiHackerChannel]

@@tienn.06 Diophantine

[@baconman_offical1257]

a ơi em học chung với=))