求高手，解一下这道题。_acm吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：10,888贴子：
求高手，解一下这道题。收藏
问题描述　　输入n, m, k，输出下面公式的值。其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式　　输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。输出格式　　计算上面公式的值，由于答案非常大，请输出这个值除以999101的余数。样例输入313样例输出162样例输入201010样例输出359316数据规模和约定　　对于10%的数据，n≤10，k≤3；对于20%的数据，n≤20，k≤3；对于30%的数据，n≤1000，k≤5；对于40%的数据，n≤10^7，k≤10；对于60%的数据，n≤10^15，k ≤100；对于70%的数据，n≤10^100，k≤200；对于80%的数据，n≤10^500，k ≤500；对于100%的数据，n在十进制下不超过1000位，即1≤n&10^1000，1≤k≤1000，同时0≤m≤n，k≤n。提示　　999101是一个质数；当n位数比较多时，绝大多数情况下答案都是0，但评测的时候会选取一些答案不是0的数据；这道题 看似简单，但更多的是考察 数学方面的能力，公式的简化。 我看了锦囊也没推导出正确的公式，只通过了两个案例。 最终没解决 。网上也没人给出答案。求高手啊。未解决的代码import java.util.S public class Main {
public static void main(String[] args) {
Scanner cin =new Scanner(System.in);
long n =cin.nextInt();
long m =cin.nextInt();
long k =cin.nextInt();
double re=0;
double re_c_m_n=(fact(n)/(fact(n-m)*fact(m)));
for(int i=0;i&=n;++i){
re+=(Math.pow(i, k-1)/(fact(n-i)*fact(i-1)));
re=re*re_c_m_n*(fact(n));
System.out.println((long)(re%999101));
public static double fact(long n){
double re=1;
for(int i =1;i&=n;++i)
我也是随便发十五字来水点经验的
考虑一下用字符数组进行高精度算法。。不知道会不会超时啊
其实我是随便发十五字水点经验的
分3个地方求，同余定理加快速幂即可
这个有人百分百过吗？求思路。
想了好久才发现原来k不超过1000……那么这题其实是个水题……利用母函数，首先有这是幂为0的，两边对x求导之后可得，乘上x之后则有，这是幂为1的，重复上述操作，可以得到幂为k的，于是我们只需要确定等式左侧形如的项的系数，【以下所有数均在取模意义下讨论】记i次操作后这个项的系数为dp[i][j]，则有dp[0][0]=1，注意到，那么有dp[i+1][j]+=j*dp[i][j]，dp[i+1][j+1]+=(n-j)dp[i][j]，容易知道当j&k时总有dp[i][j]=0，那么可以O(k^2)时间预处理出所有dp[k][j](0&=j&=k)，则有，令x=1，可得，这里dp[k][i]已经预处理出来了，2^(n-i)用快速幂也很容易求得，最后，先预处理一下0到p-1(p=999101)的阶乘……再利用Lucas定理求出C(n,m)，那么这题就做完了……复杂度O(k^2+klogn+(logn)^2).
今天花了大半个下午总算是入门了java……就写了这个题……除了第4个数据其他都过了，而且
提供的第4个数据……我已经用wolfram alpha验证过了……这个数据的ouput是错的……正确输出为0……
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或谁会做这道题，求解？_百度知道
谁会做这道题，求解？
已知数列{an}满足：a1=a2=1,且an+2=[(an+1)^2+2]/an,问是否存在常数p,q使得对一切n属于N*都有an+2=pan+1+qan,并说明理由。
我有更好的答案
其他类似问题
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁当前位置：
＞＞＞某书中一道方程题，⊕处印刷时被墨盖住了，查后面的答案，这道题的..
某书中一道方程题，⊕处印刷时被墨盖住了，查后面的答案，这道题的解为x=﹣2.5，那么⊕处的数为
A．﹣2.5B．2.5C．3.5D．5
题型：单选题难度：中档来源：同步题
马上分享给同学
据魔方格专家权威分析，试题“某书中一道方程题，⊕处印刷时被墨盖住了，查后面的答案，这道题的..”主要考查你对&&一元一次方程的解法&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
一元一次方程的解法
使方程左右两边相等的未知数的值叫做方程的解。解一元一次方程的注意事项： 1、分母是小数时，根据分数的基本性质，把分母转化为整数； 2、去分母时，方程两边各项都乘各分母的最小公倍数，此时不含分母的项切勿漏乘，分数线相当于括号，去分母后分子各项应加括号； 3、去括号时，不要漏乘括号内的项，不要弄错符号； 4、移项时，切记要变号，不要丢项，有时先合并再移项，以免丢项； 5、系数化为1时，方程两边同乘以系数的倒数或同除以系数，不要弄错符号； 6、不要生搬硬套解方程的步骤，具体问题具体分析，找到最佳解法； 7、分、小数运算时不能嫌麻烦； 8、不要跳步，一步步仔细算 。解一元一次方程的步骤： 一般解法：⒈去分母：在方程两边都乘以各分母的最小公倍数（不含分母的项也要乘）； 依据：等式的性质2 ⒉ 去括号：一般先去小括号，再去中括号，最后去大括号，可根据 乘法分配律（记住如括号外有减号或除号的话一定要变号） 依据：乘法分配律 ⒊ 移项：把方程中含有 未知数的项都移到方程的一边（一般是含有未知数的项移到方程左边，而把常数项移到右边） 依据：等式的性质1 ⒋ 合并同类项：把方程化成ax=b(a≠0）的形式； 依据：乘法分配律（逆用乘法分配律） ⒌ 系数化为1：在方程两边都除以未知数的系数a，得到方程的解 依据：等式的性质2
方程的同解原理 ：如果两个方程的解相同，那么这两个方程叫做同解方程。⒈方程的两边都加或减同一个数或同一个等式所得的方程与原方程是同解方程。⒉方程的两边同乘或同除同一个不为0的数所得的方程与原方程是同解方程。　
做一元一次方程应用题的重要方法： ⒈认真 审题（审题）　 ⒉分析已知和未知量　 ⒊找一个合适的 等量关系　 ⒋设一个恰当的未知数 　 ⒌列出合理的方程 （列式）　 ⒍解出方程（解题） 　 ⒎ 检验　 ⒏写出答案（作答）
例：ax=b（a、b为常数）? 解：当a≠0，b=0时， ax=0 x=0(此种情况与下一种一样) 当a≠0时，x=b/a。 当a=0，b=0时，方程有无数个解（注意：这种情况不属于一元一次方程，而属于恒等方程） 当a=0，b≠0时，方程无解（此种情况也不属于一元一次方程） 例： （3x+1)/2-2=(3x-2)/10-(2x+3)/5
去分母（方程两边同乘各分母的最小 公倍数）得： 5(3x+1)-10×2=(3x-2)-2(2x+3) 去括号得： 15x+5-20=3x-2-4x-6 移项得： 15x-3x+4x=-2-6-5+20 合并同类项得： 16x=7 系数化为1得： x=7/16。
注：字母公式（等式的性质） a=b a+c=b+c a-c=b-c （等式的性质1） a=b ac=bc a=bc(c≠0)= a÷c=b÷c（等式的性质2） 检验 算出后需检验的。 求根公式 由于一元一次方程是 基本方程，教科书上的解法只有上述的方法。 但对于标准形式下的一元一次方程 ax+b=0 可得出求根公式x=-(b/a)
发现相似题
与“某书中一道方程题，⊕处印刷时被墨盖住了，查后面的答案，这道题的..”考查相似的试题有：
305395452759286983529890534585297345推荐到广播
584558 人聚集在这个小组
(濑名秀俊)
(苦雪烹茶)
第三方登录：这11道题据说要智商200的人才能全解出来！_百度知道
这11道题据说要智商200的人才能全解出来！
1.有3个人去投宿,一晚30元.三个人每人掏了10元凑够30元交给了老板.后来老板说今天优惠只要25元就够了,拿出5元命令服务生退还给他们,服务生偷偷藏起了2元,然后,把剩下的3元钱分给了那三个人,每人分到1元.这样,一开始每人掏了10元,现在又退回1元,也就是10-1=9,每人只花了9元钱,3个人每人9元,3 X 9 = 27元 + 服务生藏起的2元=29元，还有一元钱去了哪里？？？此题在新西兰面试的时候曾引起巨大反响.有谁知道答案呢?(2).有个人去买葱问葱多少钱一斤卖葱的人说 1块钱1斤 这是100斤 要完100元买葱的人又问 葱白跟葱绿分开卖不卖葱的人说 卖 葱白7毛 葱绿3毛买葱的人都买下了称了称葱白50斤 葱绿50斤最后一算葱白50*7等于35元葱绿50*3等于15元35+15等于50元买葱的人给了卖葱的人50元就走了而卖葱的人却纳闷了为什么明明要卖100元的葱而那个买葱的人为什么50元就买走了呢？你说这是为什么？（3）.有口井 7米深有个蜗牛从井底往上爬白天爬3米 晚上往下坠2米问蜗牛几天能从井里爬出来？（4）.一毛钱一个桃三个桃胡换一个桃你拿1块钱能吃几个桃？（5）有十二个乒乓球形状、大小相同，其中只有一个重量与其它十一个不同，现在要求用一部没有砝码的天秤称三次，将那个重量异常的球找出来，并且知道它比其它十一个球较重还是较轻。（6）一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜，但每走1公里又要吃掉1根胡萝卜。问：商人最多可卖出多少胡萝卜？（7）话说某天一艘海盗船被天下砸下来的一头牛给击中了,5个倒霉的家伙只好逃难到一个孤岛,发现岛上孤零零的,幸好有有棵椰子树,还有一只猴子!大家把椰子全部采摘下来放在一起,但是天已经很晚了,所以就睡觉先.晚上某个家伙悄悄的起床,悄悄的将椰子分成5份,结果发现多一个椰子,顺手就给了幸运的猴子,然后又悄悄的藏了一份,然后把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了.过了会儿,另一个家伙也悄悄的起床,悄悄的将剩下的椰子分成5份,结果发现多一个椰子,顺手就又给了幸运的猴子,然后又悄悄滴藏了一份,把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了.又过了一会 ......又过了一会 ...总之5个家伙都起床过,都做了一样的事情。早上大家都起床,各自心怀鬼胎的分椰子了,这个猴子还真不是一般的幸运,因为这次把椰子分成5分后居然还是多一个椰子,只好又给它了.问题来了,这堆椰子最少有多少个?（9）说一个屋里有多个桌子，有多个人？如果3个人一桌，多2个人。如果5个人一桌，多4个人。如果7个人一桌，多6个人。如果9个人一桌，多8个人。如果11个人一桌，正好。请问这屋里多少人（10）有人想买几套餐具，到餐具店看了后，发现自己带的钱可以买21把叉子和21把勺子，或者28把小刀。如果他买的叉子，勺子，小刀数量不统一，就无法配成套，所以他必须买同样多的叉子，勺子，小刀，并且正好将身上的钱用完。如果你是这个人，你该怎么办？（11）一个小偷被警查发现
警查就追小偷，小偷就跑 跑着着跑着，前面出现条河 这河宽12米，河在小偷和警查这面有颗树 树高12米，树上叶子都光了
小偷围着个围脖长6米
问小偷如何过河跑
第一题是顺序错误,30-2=282是服务生,28-25=3 这里3要分给3人3人各10,这是对的3人各9得27是3人出的钱要27减去老板的25就是2.而27和2相加,是错的,因为27和2的关系不能相加,只能相减,和2相加的关系是那3元和老板的25元第二题买葱的人又问 葱白跟葱绿分开卖不卖葱的人说 卖 葱白7毛 葱绿3毛这里请注意.一斤白加一斤绿一共是2斤,这里的定价错了刚好一倍,正确的应该是半斤白7毛,半斤绿3毛. 第三题是5天,因为没到晚上不会掉2米,白天已经7米了,上来了.第4题14个桃还剩2桃胡第5题12个球做编号,3次代入,互相交换个别不同的编号球在两边,就可以了.第6题有点问题,商人可以中途进货吗?如果不能,那么他一根也卖不了,如过可以,商人只能卖掉1000根,回来它还要消耗1000根.第7题数量太大,最后一次是X乘5加1是第5个人的结果,然后除4乘5再加1是第4个人的结果,一直逆推到第一个,数量大呀!第9题55人,5张桌子.第一张只能做3人,来的是5人,走了2人,后面的一样,然后还有个答案,多出来的人离开了,那么这屋里只有坐在那的,是35人,桌子只有5张,第10题谈价钱.第11题游过河
其他类似问题
为您推荐：
其他5条回答
最全答案：智商高过250的可拍砖！！！
(1).有3个人去投宿,一晚30元.三个人每人掏了10元凑够30元交给了老板.后来老板说今天优惠只要25元就够了,拿出5元命令服务生退还给他们,服务生偷偷藏起了2元,然后,把剩下的3元钱分给了那三个人,每人分到1元.这样,一开始每人掏了10元,现在又退回1元,也就是10-1=9,每人只花了9元钱,3个人每人9元,3 X 9 = 27元 + 服务生藏起的2元=29元，还有一元钱去了哪里？？？
此题在新西兰面试的时候曾引起巨大反响.
有谁知道答案呢?
答案:3*9 = 27元 + 服务生藏起的2元=29元属计算错误，应是：住宿费3*9 = 27元 + 老板退回的3元=30元。
(2).有个人去买葱
问葱多少钱一斤
卖葱的人说 1块钱1斤 这是100斤 要完100元
买葱的人又问 葱白跟葱绿分开卖不
卖葱的人说 卖 葱白7毛 葱...
根脑筋急转弯一个级别的题目
好古老的题啊，，，
智商的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁}