Yukar_syt的专栏

1159: One Theorem, One YearTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 16  Solved: 9[Submit][Status][Web Board]DescriptionA number is Almost-K-Prime if it has exactly K prime numbers

1160: Confusion in the ProblemsetTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 107  Solved: 15[Submit][Status][Web Board]DescriptionYou are in an m x n grid. You are standing in positio

// Lucas定理求解C(n,k)%p, p是素数// C(n,k)%p = C(n%p,k%p)*C(n/p,k/p)%p// C(n,k)%p = n!/(k!*(n-k)!)%p = n!*((k!*(n-k)!)^(p-2))%p// pow_mod(a,b,p)求a^b%p的值, 快速幂取模算法// com_mod(n,k,p)求C(n,k)%p的值// lucas(n,k,

康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0 应用实例：{1,2,3,4,...,n}的排列总共有n!种，将它们从小到大排序，怎样知道其中一种排列是有序序列中的第几个？如 {1,2,3} 按从小到大排列一共6个：123 132 213 231 312 321。想

//http://codeforces.com/blog/entry/2627#include#includeusing namespace std;const int maxn=300000008;bitsetb;int main(){ int i,j; int l,r; int ans=0; scanf("%d%d",&l,&r); b.set(

/*欧拉函数的条件：小于自然数Ｎ并与Ｎ互质（除１以外无其他公因子）的自然数。1、φ(n)=n*(1-1/p1)*(1-1/p2)*........*(1-1/pi) ->容斥原理可证2、欧拉函数是积性函数——若m,n互质，φ(mn)=φ(m)φ(n).->公式1可证3、若n是质数p的k次幂，φ(n)=p^k-p^(k-1)=(p-1)p^(k-1)。4、n=p1^q1*p2^q

/*(转)http://blog.sina.com.cn/s/blog_691ce2b701019vyl.html题意：如果A不是B的因子，且A B不互质 则称A是B的特殊数　定义一函数f（x） 为x的特殊数的数量若f（x）为奇数 则 x为real number 给x 和y 求x和y间的real number。思路：只要算出[sqrt(x),sqrt(y）]间的偶数n1和奇数的个数n2，和

/*http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3557http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3558