ͻ񻣼
³Ë·¨ÄæÔªµÄ¶¨Ò壺 ÈôÕûÊý$b$,$p$»¥ÖÊ£¬²¢ÇÒÓÐ$b|a$,Ôò´æÔÚÒ»¸öÕûÊý$x$£¬Ê¹µÃ$\frac{a}{b}\equiv a*x (mod p)$¡£³Æ$x$Ϊ$b$µÄÄ£p³Ë·¨ÄæÔª¡£ ÆäʵºÍµ¹ÊýÓÐͬÖÖЧ¹û£¬Ö»ÊÇÄæÔªÊÇÄ£pÒâÒåϵġ£ ÔĶÁÈ«ÎÄ
ͻ񻣼
ת×Ô£ºhttp://lanqi.org/skills/10939/ ¿¨ÌØÀ¼Êý ¡ª ¼ÆÊýµÄÓ³Éä·½·¨µÄΰ´óʤÀû ·¢±íÓÚ2015Äê11ÔÂ8ÈÕÓÉÒâçùÐÐ <!-- .entry-meta --> ¿¨ÌØÀ¼£¨Catalan£©ÊýÀ´Ô´ÓÚ¿¨ÌØÀ¼½â¾ö͹$n+2$±ßÐεÄÆÊ·ÖʱµÃµ½µÄÊýÁÐ$C_n$£¬ÔÚÊýѧ¾ºÈü¡¢ÐÅϢѧ¾ºÈü¡¢×é ÔĶÁÈ«ÎÄ