摘要：
基本公式 $$A_n^m=\frac{n!}{(n m)!}$$ $$C_n^m=\frac{A_n^m}{m!}=\frac{n!}{(n m)!m!}$$ $$C_n^m=C_n^{n m}$$ $$C_n^m=C_{n 1}^m+C_{n 1}^{m 1}$$ 特殊排列组合 1. 不同物品可重 阅读全文
posted @ 2017-07-17 21:09
江南何采莲
阅读(444)
评论(0)
推荐(0)
摘要：
基本定理与概念 形如$a\equiv b(mod\;m)$的式子称为同余式 1. $a\equiv b(mod\;m)$当且仅当$m\;|\;(a b)$ 2. 若$a\equiv b(mod\;m)$，$b\equiv c(mod\;m)$，则$a\equiv c(mod\;m)$（传递性） 3. 阅读全文
posted @ 2017-07-17 16:33
江南何采莲
阅读(898)
评论(0)
推荐(0)
摘要：
Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non negative integers. The way is described as fol 阅读全文
posted @ 2017-07-17 16:25
江南何采莲
阅读(195)
评论(0)
推荐(0)
摘要：
素数性质 1. 素数是大于1的正整数且只能被1和自身整除 2. 设p是素数且$p|ab$，则必有$p|a$或者$p|b$ 素数定理 $$\pi(x)/(x/ln(x))=1$$ 素数的猜想 伯特兰猜想：对于任意正整数$n 1$，存在一个素数$p$，使得$n 阅读全文
posted @ 2017-07-17 14:37
江南何采莲
阅读(709)
评论(0)
推荐(0)
摘要：
Description 小明是一个聪明的孩子，对数论有着很浓烈的兴趣。 他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。 现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？ Input 输入数据有若干组，每组数据包含1个整数n 阅读全文
posted @ 2017-07-17 08:51
江南何采莲
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号