数论
yangshuolll
这个作者很懒,什么都没留下…
展开
-
求最小公倍数 初等数
杭电上diy上一道很有意思的题描述:在学习完各类算法之后,yuna决定开始学习数论了。yuna神当然从最简单的最小公倍数学起喽~~~~~定义 为1,2,…,n的最小公倍数,例如,B1 = 1,B2 = 2,B3 = 6,B4 = 12,B5 = 60,……。 yuna想知道对于给出的任意整数n,Bn是否等于Bn-1。yuna当然是知道答案的喽,但是她想考考rexdf,这原创 2012-08-12 16:08:10 · 1442 阅读 · 8 评论 -
2013-3-17 集训 Problem G: 数学
点击打开链接Description给出数列A1,A2 ,...,AN,并设现要求把所有的Bi 算出来。Input 输入包含多组测试数据。对于每组数据,第 1 行,1 个整数N(1 ≤N≤100,000), 表示数列的长度。第 2 行,N 个整数A1,A2,...,AN(1 ≤Ai原创 2013-03-17 02:09:23 · 1079 阅读 · 0 评论 -
ACdream 1020 The Game about KILL 典型的约瑟夫环
传送门 http://www.acdream.net/problem.php?id=1020看到了一道约瑟夫环的问题要注意这个定理就可以了~~f[1]=0;f[p]=(f[p-1]+num)%p;p 代表玩游戏的人数 num代表报的数得出的结果f[n]+1 即为最后的报数剩下的人(即胜利者)下面我就模拟一下 报数为2的过程原创 2012-11-30 23:58:09 · 783 阅读 · 0 评论 -
hdu 2114 Calculate S(n) 简单数学题
Calculate S(n)Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4983 Accepted Submission(s): 1889Problem DescriptionCalculate原创 2012-10-02 14:28:33 · 2360 阅读 · 0 评论 -
阶乘的标准分解式中素因数的指数
下面的资料来自:广东江门市华侨中学,赣南师范学院学报论文 program:(求阶乘含有的某个素数因子的指数)(1)、int cal(int n,int p){ if(n转载 2012-09-05 20:04:27 · 4276 阅读 · 1 评论 -
HDU 3818 A + B Problem 简单数论题
A + B ProblemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 458 Accepted Submission(s): 153Problem DescriptionDo you know th原创 2012-09-05 18:17:37 · 1855 阅读 · 0 评论 -
HDU 3826 Squarefree number 简单的数论题
Squarefree numberTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 390Problem DescriptionIn mathema原创 2012-09-04 16:45:21 · 1304 阅读 · 0 评论 -
HDU 3816 To Be NUMBER ONE
To Be NUMBER ONETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 395 Accepted Submission(s): 196Special JudgeProblem Description原创 2012-09-02 21:46:05 · 848 阅读 · 0 评论 -
poj 2992 Divisors 简单的数论问题
DivisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8634 Accepted: 2453DescriptionYour task in this problem is to determine the number of divisors原创 2012-09-01 10:26:25 · 1304 阅读 · 0 评论 -
校赛 E 题 Cows and Primitive Roots
题目链接这是我从codeforce中找到的一道题:就是模拟,要注意边计算边取mod,这样才不会爆int~~#includeint n;int judge(int num){ int tmp=1,i; for(i=1;i<=n-2;i++){ tmp=tmp*num%n; //边乘边取mod if( (tmp-1)%n原创 2013-04-15 01:57:59 · 1621 阅读 · 7 评论