Description C(M,N) = M! / N! / (M - N)! (组合数).给出M和质数p,求C(M,0), C(M,1)......C(M,M)这M + 1个数中,有多少数不是p的倍数,有多少是p的倍数但不是p^2的倍数,有多少是p^2的倍数但不是p^3的倍数....... 例如:M = 10, P = 2.C(10,0) -> C(10,10) 分别为:1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1. P的幂 = 1 2 4 8 1…

题目大意 C(M,N) = M! / N! / (M - N)! (组合数).给出M和质数p,求C(M,0), C(M,1)......C(M,M)这M + 1个数中,有多少数不是p的倍数,有多少是p的倍数但不是p^2的倍数,有多少是p^2的倍数但不是p^3的倍数....... 例如:M = 10, P = 2.C(10,0) -> C(10,10) 分别为:1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1. P的幂 = 1 2 4 8 16......…

题目来源: HackerRank 基准时间限制:2 秒 空间限制:131072 KB 分值: 640  C(M,N) = M! / N! / (M - N)! (组合数).给出M和质数p,求C(M,0), C(M,1)......C(M,M)这M + 1个数中,有多少数不是p的倍数,有多少是p的倍数但不是p^2的倍数,有多少是p^2的倍数但不是p^3的倍数....... 例如:M = 10, P = 2.C(10,0) -> C(10,10) 分别为:1, 10, 45, 120, 210, 2…

https://vjudge.net/problem/UVA-1649 题意: 输入m,求所有的C(n,k)=m m<=1e15 如果枚举n,那么C(n,k)先递增后递减 如果枚举k,那么C(n,k)单调递增 所以可以枚举k,二分n,直至C(n,k)=m k枚举到什么时候? 根据公式 C(n,k)=C(n,n-k) 所以只管那个小的k k<n-k 即 k<n/2, 也就是对于每个n,k只算到n/2 所以 当C(k*2,k)>m 时,停止枚举 然后对于这个k,二分n 边界:l=k*2…

题意: \(C(n, k) = m(2 \leq m \leq 10^{15})\),给出\(m\)求所有可能的\(n\)和\(k\). 分析: 设\(minK = min(k, n - k)\),容易看出\(minK\)的值绝对不会太大. 因为\(n \geq 2minK\),经过简单的计算可以知道\(minK\)不超过\(26\). 所以,可以枚举\(minK\),二分\(n\)来求解,二分的范围是\([minK,m]\). 二分的过程中需要比较\(C(n,k)\)和\(m\)的大小,因为\…

题意:求使得C(n,k)=m的所有的n,k 根据杨辉三角可以看出,当k固定时,C(n,k)是相对于n递增的:当n固定且k<=n/2时,C(n,k)是相对于k递增的,因此可以枚举其中的一个,然后二分另一个. 我的方法是先预处理出2000以内的全部组合数,然后枚举n,二分找到对应的k<=n/2,然后把(n,k)和(n,n-k)加入到set中. 但这样做有一个缺陷,就是当k太小的时候,n可能会很大,数组存不下,因此当k比较小的时候,应该单独枚举k然后二分找到n. k=1的时候不用算,直接加入即可.…

链接:http://pan.baidu.com/s/1eSNkz4Y…

L-99: Ninety-Nine Lisp Problems 列表处理类问题的解答,用Scheme实现,首先定义几个在后续解题中用到的公共过程: ; common procedure (define (check-element xs f) (call/cc (lambda (break) (for-each (lambda (x) (if (f x) (break #t))) xs) #f))) (define (foldl f init xs) (define (iter xs acc)…

质因数分解: Choose and divide Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu id=19601" class="login ui-button ui-widget ui-state-default ui-corner-all ui-button-text-only" style="display:inline-block; position…

我居然每道题都能想出来 虽然不是每道题都能写对,debug了很久/facepalm C - Many Medians 排序后前N/2个数的中位数时排序后第N/2 + 1的数 其余的中位数都是排序后第N / 2的数 #include <iostream> #include <cstdio> #include <vector> #include <set> #include <cstring> #include <string> #inc…