ÕªÒª£º Ī±ÈÎÚ˹º¯Êý¼°Æä·´ÑÝѧϰ±Ê¼Ç ¡ª¡ªby sunzz3183 ¶¨Òå \[ \mu (x)\equiv \begin{cases} 1&x=1 \\(-1)^k&x=p_1\cdot p_2\cdot \cdots\cdot p_k \\0&otherwise \end{cases} \]Çó·¨ Ö±½ÓÇó ÔĶÁÈ«ÎÄ
posted @ 2023-03-07 21:53 sunzz3183 ÔĶÁ(16) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º ×éºÏÊýѧѧϰ±Ê¼Ç ¡ª¡ªby sunzz3183 ×éºÏ ¶¨Òå ´Ó \(n\) ¸öÔªËØÖÐÑ¡ \(m\) ¸öÔªËصÄËùÓÐÇé¿öÊý£¨ÎÞ˳Ðò£©£¬¼ÇΪ \[C_{n}^{m} \]¹«Ê½ \[C_{n}^{m}=\frac{n!}{m!(n-m)!} \]´úÂë Ö±½ÓÇó inline int ksm(int a,int ÔĶÁÈ«ÎÄ
posted @ 2023-02-18 14:16 sunzz3183 ÔĶÁ(40) ÆÀÂÛ(1) ÍƼö(0) ±à¼­
ÕªÒª£º ͬÓàÎÊÌâѧϰ±Ê¼Ç ¡ª¡ªby sunzz3183 À©Õ¹Å·¼¸ÀïµÃ£¨exgcd£© ÃüÌâ ¶ÔÓÚÁ½¸öÕýÕûÊý \(a,b\)£¬´æÔÚÁ½¸öÕûÊý \(x,y\) ʹµÃ \[ax+by=gcd(a,b) \]Ö¤Ã÷ ÔÚÅ·¼¸ÀïµÃËã·¨µÄ×îºóÒ»²½£¬¼´ \(b=0\) ʱ£¬ÏÔÈ» \(x=1,y=0\)£¬Ê¹µÃ \(a\times ÔĶÁÈ«ÎÄ
posted @ 2023-02-11 10:37 sunzz3183 ÔĶÁ(33) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º # Å·À­º¯Êý¼°Å·À­¶¨Àí&ÄæԪѧϰ±Ê¼Ç ¡ª¡ªby sunzz3183 ## Å·À­º¯Êý ### ¶¨Òå $$\varphi (n)=\sum\limits_{i=1}^{n} [\gcd(n,i)=1]$$ ¸ù¾ÝÈݳâ¿ÉµÃ $$ \varphi(n)=n\prod_{i=1}^{k}(1-\frac{1}{ ÔĶÁÈ«ÎÄ
posted @ 2023-02-02 21:32 sunzz3183 ÔĶÁ(48) ÆÀÂÛ(0) ÍƼö(1) ±à¼­
ÕªÒª£º ÌâÄ¿´óÒ⣺ Éè¼ÆÒ»¸öƽ¾ùʱ¼äΪO(n)µÄËã·¨£¬ÔÚn(1<=n<=5000000)¸öÎÞÐòµÄÕûÊýÖÐÕÒ³öµÚkСµÄÊý¡£ ÌâÄ¿Àí½â£º ÒòΪ±¾ÌâÒªÇóʹÓÃO(n)µÄʱ¼ä£¬a56爆大奖在线娱乐²»ÄÜÖ±½Ó²ÉÓÃÅÅÐòÈ»ºóÊä³öµÄ·½·¨À´½âÌâ¡£Òò´Ë²ÉÓ÷ÖÖη½·¨£¬ÏÈÈa56爆大奖在线娱乐âÕÒÊý×éÖеÄÒ»¸öÔªËØa£¬²ÉÓÿìËÙÅÅÐò½«Êý×é½øÐÐÒ»´Î»®·Ö£¬¼´½«Ð¡ÓÚaµÄÔªËØ·ÅÔÚÆä×ó ÔĶÁÈ«ÎÄ
posted @ 2022-07-21 12:01 sunzz3183 ÔĶÁ(51) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º ÌâÃæ ¶ÔÓÚƽÃæÉϵÄÁ½µã $p(x_p,y_p),q(x_q,y_q)$ £¬a56爆大奖在线娱乐ÃǶ¨ÒåËüÃÇÖ®¼äµÄÂü¹þ¶Ù¾àÀë $d(p,q)=|x_p-x_q|+|y_p-y_q|$ ¡£½øÒ»²½¶¨ÒåÓÉÈý¸öµã¹¹³ÉµÄÒ»×éµã $p,q,r$ ÊÇ»µµÄ½öµ± $d(p,r)=d(p,q)+d(q,r)$ ¡£ a56爆大奖在线娱乐ÃǶ¨ÒåÐòÁÐ $b$ ÊǺà ÔĶÁÈ«ÎÄ
posted @ 2022-07-21 11:54 sunzz3183 ÔĶÁ(32) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º ´úÂëʵÏÖ ¸´ÖƵ½²à±ßÀ¸ <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> < ÔĶÁÈ«ÎÄ
posted @ 2019-12-25 13:14 sunzz3183 ÔĶÁ(533) ÆÀÂÛ(4) ÍƼö(1) ±à¼­
Live2D_a56爆大奖在线娱乐