dolires

摘要： 1.基本概念和常用代码 （1）素数（质数） （4）欧拉函数（不超过自己并与自己互质的数的个数） $$ \varphi(n)=n(1 \frac{1}{p_1})(1 \frac{1}{p_2})\cdots(1 \frac{1}{p_k}) $$ 证明： 给出正整数n的唯一分解式 $$ n=p_1^ 阅读全文

摘要： 1.问题一：兔子的繁殖（斐波拉契数列） ​ $f[n]=f[n 1]+f[n 2]$ $$ Fibonacci:f(n)=\frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^n \frac{1}{\sqrt{5}}\left(\frac{1 \sq 阅读全文

摘要： 1.加法原理： 各个事件互相独立。做一件事有n种方法，第i种方法有pi种方案，则一共有p1+p2+p3+...+pn种方案。 2.乘法原理： 各个事件相互关联。做一件事有n个步骤，第i个步骤有pi种方案，则一共有p1 p2 p3 ... pn种方案。 3.容斥原理： 4.常见的计数问题 问题一：有n 阅读全文