随笔分类 -  数论

摘要：普通（n==m）:c(n*2,n)/(n+1) 扩展(n>m):(n-m+1)/(n+1)*c(n+m,n) 阅读全文

摘要：求1——10^x的各位和=45*x*10^(x-1) 如求1——10^18的各位和=45*18*10^17 阅读全文

摘要：题意： 1——n（10^11）的素数个数 思路： 参考：http://blog.csdn.net/chaiwenjun000/article/details/52589457 第一个O（n^(3/4)） 第二个O（n^(2/3)） 阅读全文

摘要：题意： n个桌子围成圈m个人，间隔至少k个桌子，问方案数 思路： 这可以推出来一个公式C（n-m*k-1,m-1），然后第一个人有n中选择，每个人是相等的 所以就*n/m就好了，除改成乘逆元就好了 阅读全文

摘要：引自：http://www.cnblogs.com/shuguangzw/p/5674089.html 阅读全文

摘要：http://hihocoder.com/problemset/problem/1296 阅读全文

摘要：用矩阵快速幂求fibonacci序列的第n项。/* ***********************************************Author :devilCreated Time :2016/1/19 20:11:43************************... 阅读全文

摘要：题意：将n划分为最大值不超过n的若干个数之和，每个数最多出现m-1次。问有多少种方案？#include #include #include #include #include #include #include #include #include using namespace std;const ... 阅读全文

摘要：题意：将n拆分成多个正整数之和，问有多少种拆法？#include #include #include #include #include #include #include #include #include using namespace std;const int mod=1e9+7;int d... 阅读全文

摘要：题意：给出一个N(2 #include #include #include #include #include #include #include #include using namespace std;/* ********************************************... 阅读全文

摘要：题意：给个四边形，问一个点到四边形四个点距离最小的距离和是多少。分析：如果是凸四边形，费马点就是对角线的交点,距离就是对角线长度。如果是凹多边形，费马点就是那个凹点。#include#include#include#include#include#include#include#include#in... 阅读全文

摘要：void gcd(int a,int b,int &d,int &x,int &y){ if(!b) { d=a; x=1; y=0; } else { gcd(b,a%b,d,y,x); y-=x*... 阅读全文