sdut 2165:Crack Mathmen（第二届山东省省赛原题，数论）
Crack MathmenTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 Since mathmen take security very seriously, they communicate in encrypted messa...
Sdut 2165 Crack Mathmen(数论）(山东省ACM第二届省赛E 题)
Crack MathmenTimeLimit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Since mathmen take security very seriously, theycommunicate in encrypted messages...
Fibonacci（数论 输出前四位Fibonacci）
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4221 Accepted Submission(s): 1954...
【数论】【莫比乌斯反演】【线性筛】bzoj2005 [Noi2010]能量采集
http://blog.csdn.net/Clove_unique/article/details/51089272Key：1、连接平面上某个整点（a,b）到原点的线段上有gcd（a,b）个整点。2、欧拉函数的性质之一：若(N%a==0 && (N/a)%a==0) 则有:phi(N...
HDU3988-Harry Potter and the Hide Story（数论-质因数分解）
Harry Potter and the Hide StoryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2193 Accept...
牛客小白月赛18 Forsaken喜欢数论
牛客小白月赛18 Forsaken喜欢数论题目传送门直接点标题 Forsaken有一个有趣的数论函数。对于任意一个数xxx，f(x)f(x)f(x)会返回xxx的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意一个nnn，Forsaken想知...
洛谷P2261 [CQOI2007] 余数求和 [数论分块]
题目传送门余数求和题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 m...
BZOJ3481 DZY Loves Math III（数论+Pollard_Rho）
考虑对于每一个x有多少个合法解。得到ax+by=c形式的方程。如果gcd(x,y)|c，则a在0~y-1范围内的解的个数为gcd(x,y)。也就是说现在所要求的是Σ[gcd(x,P)|Q]*gcd(x,P)。对这个式子套路地枚举gcd，可以得到Σdφ(P/d) (d|gcd(P,Q))。质因子间相互...
模板 - 数学 - 数论 - Min_25筛
终于知道发明者的正确的名字了，是Min_25，这个筛法速度为亚线性的\(O(\frac{n^{\frac{3}{4}}}{\log x})\)，用于求解具有下面性质的积性函数的前缀和：在 \(p\) 处是简单的低次多项式在 \(p^c\) 处可以快速求值貌似积性函数是指取一个积性函数 \(f(x)\...
【数论】FOJ 2238 Daxia & Wzc's problem
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2238题目大意：已知等差数列A(0)的首项a和公差d,求出数列A(0)前n项和,得到新数列A(1);以此类推，最终求A(m)的第i项mod1000000007题目思路：【动态规划】不难推出c[i][j]=c[i-...
E 洛谷 P3598 Koishi Loves Number Theory[数论]
题目描述Koishi十分喜欢数论。她的朋友Flandre为了检测她和数论是不是真爱，给了她一个问题。已知给定和个数，求对取模。按照套路，呆萌的Koishi当然假装不会做了，于是她来向你请教这个问题，希望你能在秒内给她答案。输入输出格式输入格式：第一行包含两个整数和，接下来一行个整数表示。输出格式：一...
Codeforces Round #272 (Div. 1) A. Dreamoon and Sums（数论）
题目链接Dreamoon loves summing up something for no reason. One day he obtains two integers a and b occasionally. He wants to calculate the sum of all nice...
CodeForces 300C --数论
A - ATime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 300CDescriptionVitaly is a ver...
hdu5184 数论证明
这题说的给了一个整数n 和一串的括号， 那么要我们计算 最后有n/2对括号的 方案数有多少。我们可以先预先判断一些不可能组成正确括号对的情况，然后我们可以将这个问题转化到二维平面上， 令 m = n/2 ，L 为左括号的个数 R为右括号的个数 可以知道还有 m - L 个左括号没用， 有m-R个...
ACM数论之旅11---浅谈指数与对数（长篇）（今天休息，不学太难的数论＞ 3＜）
c/c++语言中，关于指数，对数的函数我也就知道那么多exp(),pow(),sqrt(),log(),log10(),exp(x)就是计算e的x次方，sqrt(x)就是对x开根号pow()函数可是十分强大的(￣ε￣)pow(a, b)可以算a的b次方，但是b不限于整数，小数也可以所以pow(x, ...
数论整除——cf1059D
用map是卡着过去的。。题解用vector+离散化后常数小了十倍。。总之就是把所有模数给保存下来然后离散化，再去匹配一下即可，最后有个细节自己的#include<bits/stdc++.h>using namespace std;#define ll int#define maxn 20...
简单数论之整除&质因数分解&唯一分解定理
[整除]若a被b整除，即a是b的倍数，那么记作b|a（"|"是整除符号），读作"b整除a"或"a能被b整除"。b叫做a的约数（或因数），a叫做b的倍数。[质因数分解]把一个正整数数分解成几个质数的幂相乘的形式叫做质因数分解。e.g.10=2*516=24 18=2*32 [唯一分解定理]唯一分解定理...
HDOJ/HDU 1133 Buy the Ticket(数论~卡特兰数~大数~)
Problem Description The “Harry Potter and the Goblet of Fire” will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the...
【数论】【枚举】【莫比乌斯反演】【线性筛】bzoj2818 Gcd
思路是hdu6134的简化版，只需要在外面套上一个枚举素数就行了。http://www.cnblogs.com/autsky-jadek/p/7491730.html#include<cstdio>using namespace std;#define N 10000000bool no...
ACM数论之旅17---反演定理 第一回 二项式反演（神说要有光 于是就有了光(´・ω・`)）
终于讲到反演定理了，反演定理这种东西记一下公式就好了，反正我是证明不出来的~(～o￣▽￣)～o首先，著名的反演公式我先简单的写一下o(￣ヘ￣*o)比如下面这个公式f(n) = g(1) + g(2) + g(3) + ... + g(n)如果你知道g(x)，蓝后你就可以知道f(n)了如果我知道f(x...