不会吃鱼的喵

人见人爱A^B Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13   Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont Siz

题意：求[a,b]区间内与n互质的个数容斥原理、先对n分解质因数，分别记录每个质因数，那么所求区间内与某个质因数不互质的个数就是n/r(i)，假设r(i)是r的某个质因子 假设只有三个质因子，总的不互质的个数应该为p1+p2+p3-p1p2-p1p3-p2p3+p1p2*p3, 及容斥原理，pi代表n/r(i),即与某个质因子不互质的数的个数，当有更多个质因子的时候，可以用状态压缩解决

CircleTime Limit: 2000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1

Sample Input21 3 1 5 11 11014 1 14409 9 Sample OutputCase 1: 9Case 2: 736427HintFor the first sample input, all the 9 pairs of numbers are (1, 1), (1, 2), (1, 3), (1, 4), (1, 5),

Sample Input32 129 103 6022 33 669 9681 40 48 32 64 16 96 42 72Sample OutputCase #1: 42Case #2: 1170Case #3: 1872题意：　有n只青蛙，m个石头(0,m-1)围成圆圈。第i只青蛙每次只能条ai个

GCD ExpectationTime Limit: 4 Seconds      Memory Limit: 262144 KB Edward has a set of n integers {a1, a2,...,an}. He randomly picks a nonempty subset {x1,x2,…,xm} (each nonempty subset h

Description给定整数N，求1数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4HINThint对于样例(2,2),(2,4),(3,3),(4,2)1首先欧拉函数：小推一

Train Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6643    Accepted Submission(s): 3598Problem DescriptionAs we all kno

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5698Problem Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nnn行第mmm列的格子有几种方案，答案对10000000071000000007

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768题意：求[a,b]区间内能被7整除且不满足x%pi=ai(1题解：因为满足任意一组pi和ai，即可使一个“幸运数”被“污染”，我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后，题意转化为求[x，y]中被7整除余0，且被这一系列pi除余ai的数的个数，可以看成若干个

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5778题解：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检查z是否符合要求#include using namespace std;#define bug cout<<"bug"

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5833题意：给出n个数，每次可以从中取任何数，问有多少种取法使得取出来的数的乘积是完全平方数。题解：首先显然可以去掉偶数幂的质因子，每个数就变成了不同质数相乘的形式，已知题意中只有大约300多个质因子，直接列成质因子的01矩阵形式，高斯消元，求一下自由变元个数temp，显然答案就是temp^

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5894题意：m个无差别的人坐n个座位的环，要求两人间隔之间空座不小于k，问有多少种坐法。题解：第一个人选择一个位子坐好，然后减去必须空出来的n-m*k个位子，那么剩下的人有C(n-m*k-1,m-1)种方法选择座位，则n*C(n-m*k-1,m-1)，m个人无差别则最后除以m；所以：an

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5901题意：求区间[1,N]的质数的个数(1≤N≤1011)CODE：1，O(n^(3/4))#include #define ll long longusing namespace std;ll f[340000],g[340000],n;void init(){

链接：http://poj.org/problem?id=2154//#include #pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include using namespa

triple Time Limit: 3000MSMemory Limit: 65536KBDescription给出一个整数n，表示1，2，...，n。从这n个数中任意选择3个不同的数字x，y，z，问x，y，z的最大公约数等于m的方案有多少种？（注意：(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)属于同一种方案）

SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 980    Accepted Submission(s): 315Problem Description    Holion August wil

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5297DescriptionYellowstar likes integers so much that he listed all positive integers in ascending order,but he hates those numbers which c

Delta-wave Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3   Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont S

第一类Stirling数 s(p,k)　　  s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1边界条件：s(p,0)=0 ,p>=1  s(p,p)=1  ,p>=0递推关系的说明：考虑第p个物品，p可以单独构成一个非空循环排列，这样前p-

A BCDEFGHB - The BalanceCrawling in process...Crawling failedTime Limit:5000MS    Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmitStatus Description

RobotAccepts: 38Submissions: 146Time Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右

CircleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 320    Accepted Submission(s): 102Problem Description    Satiya August is in

Language:DefaultPrime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15777 Accepted: 4194DescriptionThe branch of mathematics called numb

给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15Input1个数N(N Output公约数之和Input示例6Output示例15 小推下公式：  sigma(n,i=1)gcd(n,i)=s

给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应输入的正整数.(1 Output输出两两之间最大公约数的最大值。

神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1kAc这种傻×必然不会了，于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, MOutputT行，每行一个整数表示第i组数据的结果Sample Input210 10100 100Sample O

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=687&pid=1003输出描述对于每组测试数据，仅一行，一个整数，即问题的答案。输入样例21 233333310 10输出样例033Hint第一组数据中，f(i,j)f\left(i,j\right)f

F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。给出n，计算F(n), 由于结果很大，输出Mod 1000000007的结果即可。

Ayrat has number n, represented as it's prime factorization pi of size m, i.e. n = p1·p2·...·pm. Ayrat got secret information that that the product of all divisors of n taken modulo 109 + 7 is t

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584DescriptionA frog has just learned some number theory, and can't wait to show his ability to his girlfriend.Now the frog is sitting

DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to

链接：http://poj.org/problem?id=3101题意：给出每颗行星的运行周期，问多久运行到一条直线上角速度为v = 2*π/T以第一颗行星为参照点则其他行星的相对速度为V' = (Ti- T0)*2π/(Ti*T0)半个周期即可在同一条直线上绕过半个圆周的时间为t = π/V' = (T0*Ti)/((T0 - Ti)*2) n