hahahaha

Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13204 Accepted: 5181DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5698数据范围：2≤n,m≤100000，mod=1000000007。思路：打表可以发现这个方法数是一个杨辉三角。根据杨辉三角的性质，可以知道杨辉三角里面第n行，第m列的数值为C(n-1,m-1)。所以我们只要将题目所给的行列转化一下，然后计算组合数即可。

卢卡斯定理：用来求C(n,m)%p。p要求为素数，且不能太大。复杂度为O(logp(n)*p)。代码：#include #include #include #include #include #include #define C 240 #define TIME 10 #define LL __int64 using namespace s

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3944题目大意：给一个杨辉三角。然后给出行n和列m，问从第n行第m列往上走到顶部，所得的值的取模p后最小的和。范围：n,m思路;很容易想到肯定是往边上走，然后一直往上走。因为边上都是1，而m>=n/2的时候，明显可以对称到左边来，所以只要算一边就好了。然后就是组合数的

题目链接：http://codeforces.com/problemset/problem/376/C题目大意：给一个很大的数，这个数一定包含1,6,8,9这4个数字，当然可能还有其他数字。现在要重新排列这些数字获得一个新的数字，要求不出现前导零并且被7整除。思路：能被7整除的数，一定是有规律可循的。先明确：10的零次幂除以7余1； 10的一次幂

1011Key SetTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1476    Accepted Submission(s): 726Problem Descriptionsoda ha

题目链接：http://codeforces.com/problemset/problem/584/D题目大意：给一个奇数n，现在要将奇数拆分，可以拆成1个或者2个或者3个数的和，但是要保证拆出来的数是素数。现在要任意输出这样的一个答案。思路：先放结论：在1~10^9范围内，任意两个素数的差不超过300。对于一个数，我们可以分别考虑用1个或者2个或者3个数的情况。1

素数筛法模板:#include#include#include#define mod 258280327#define ll long longusing namespace std;int prime[100000]={2};bool is_prime(int k){ for(int i=0;prime[i]*prime[i]<=k;i++){ if(k%p

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5239思路：这题的mod是个很特殊的数。。对于任何数，连续乘以29次以上，取模就不再变化了。这样题目就好做了，我只要通过区间查询，看当前区间里面的数中最小连乘次数是否超过29，如果超过29，就不再对点进行更新。注意：由于mod很大，所以我两个数(mod-1)+(mod-1)时会爆

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3911题目大意：对区间进行操作，判断询问区间里面有多少个素数。思路：裸的线段树区间更新和单点更新。这里要用一个素数筛法将10^7以内的素数全部先筛一遍。代码：#include#include#include#define

GCDTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7357    Accepted Submission(s): 2698Problem DescriptionGiven 5 integers: a, b

Co-primeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2263    Accepted Submission(s): 847Problem DescriptionGiven a number N,

不容易系列之一Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16899    Accepted Submission(s): 7037Problem Description大家常常感慨，要做好一件事情真的不

Problem 1752 A^B mod CAccept: 840    Submit: 3625Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C.

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5391题目大意：一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。思路：题目意思搞了好久，其实就是第一天是1，第二天是1*2，第三天是1*2*3，也就是当第n天的时候是n!。那么答案就是（n-1）! % n。

C. Bear and Prime Numberstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, the bear started studyi

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794题目大意：给一个n*m的棋盘，要求从（1,1）走到（n,m），只能以日字的形式走过去，然后不能经过某些坏点，问有几种走法。范围：n,m思路：和上一题的模型很相似。具体见http://blog.csdn.net/aaaaacmer/article/details/52