摘要：
Lucas定理：把n写成p进制a[n]a[n-1]a[n-2]...a[0]，把m写成p进制b[n]b[n-1]b[n-2]...b[0]，则C(n,m)与C(a[n],b[n])*C(a[n-1],b[n-1])*C(a[n-2],b[-2])*....*C(a[0],b[0])模p同余。即：Lu... 阅读全文
摘要：
题目可以转换成 x1+x2+……+xn=m 有多少组解，m在题中可以取0-m。x1+x2+...+xn = m的解的个数，利用插板法可以得到方案数为：(m+1)*(m+2)...(m+n-1) = C(m+n-1,n-1) = C(m+n-1,m)现在就需要求不大于m的，相当于对i = 0,1..... 阅读全文
摘要：
问题描述有一个数列，FancyCoder沉迷于研究这个数列的乘积相关问题，但是它们的乘积往往非常大。幸运的是，FancyCoder只需要找到这个巨大乘积的最小的满足如下规则的因子：这个因子包含大于两个因子（包括它本身；比如，4有3个因子，因此它是满足这个要求的一个数）。你需要找到这个数字并输出它。但... 阅读全文
摘要：
排序 年轻的排前面 名字中可能有空格Sample Input21FancyCoder 19962FancyCoder 1996xyz111 1997 Sample OutputFancyCoderxyz111FancyCoder 1 # include 2 # include 3 # inclu... 阅读全文
摘要：
套公式Sample Input33 bit25 25 50 //百分数7 nat1 2 4 8 16 32 3710 dit10 10 10 10 10 10 10 10 10 10Sample Output1.5000000000001.4808108324651.000000000000 1 ... 阅读全文
摘要：
以原点为圆心，给出圆上的一点，要求圆上的另外两点，使得这三个点的距离和最大，很容易想到这是一个等边三角形然后有这两个公式 点a为已知点a*b=|a|*|b|*cos(120);x*x+y*y=r*r;Sample Input21.500 2.000563.585 1.251 Sample Outp... 阅读全文
摘要：
题意：给出A班和B班的学生成绩，如果bob（A班的）在B班的话，两个班级的平均分都会涨。求bob成绩可能的最大，最小值。A班成绩平均值（不含BOB）>A班成绩平均值（含BOB） && B班成绩平均值（不含BOB） 2 # include 3 # include 4 # include 5 # ... 阅读全文