Time Limit: 50 Sec Memory Limit: 128 MB Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]…
BZOJ3309: DZY Loves Math
Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1206 Solved: 747 Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(…
BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游
Time Limit: 80 Sec Memory Limit: 512 MBSec Special Judge Submit: 167 Solved: 76 Description 数字和数学规律主宰着这个世界。…
BZOJ4403: 序列统计
Time Limit: 3 Sec Memory Limit: 128 MB Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取…
洛谷P2822 vijos2006 组合数问题(NOIP2016D2T1)
题目描述 组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出…
中国剩余定理（这个两两不互质）
这里用了合并的方法来解决问题。 —————————————…
BZOJ1610: [Usaco2008 Feb]Line连线游戏
Time Limit: 5 Sec Memory Limit: 64 MB Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <…
BZOJ1041: [HAOI2008]圆上的整点
Time Limit: 10 Sec Memory Limit: 162 MB Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,…
BZOJ2299: [HAOI2011]向量
[latexpage] Time Limit: 10 Sec Memory Limit: 256 MB Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b…
BZOJ4802: 欧拉函数
Time Limit: 5 Sec Memory Limit: 256 MB Description 已知N，求phi(N) Input 正整数N。N<=10^18 Output 输出phi(N) Sample …