![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
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 · 1422 阅读 · 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 · 1064 阅读 · 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 · 766 阅读 · 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): 1889 Problem Description Calculate原创 2012-10-02 14:28:33 · 2333 阅读 · 0 评论 -
阶乘的标准分解式中素因数的指数
下面的资料来自:广东江门市华侨中学,赣南师范学院学报论文 program:(求阶乘含有的某个素数因子的指数) (1)、 int cal(int n,int p) { if(n转载 2012-09-05 20:04:27 · 4258 阅读 · 1 评论 -
HDU 3818 A + B Problem 简单数论题
A + B Problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 458 Accepted Submission(s): 153 Problem Description Do you know th原创 2012-09-05 18:17:37 · 1838 阅读 · 0 评论 -
HDU 3826 Squarefree number 简单的数论题
Squarefree number Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1476 Accepted Submission(s): 390 Problem Description In mathema原创 2012-09-04 16:45:21 · 1283 阅读 · 0 评论 -
HDU 3816 To Be NUMBER ONE
To Be NUMBER ONE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 395 Accepted Submission(s): 196 Special Judge Problem Description原创 2012-09-02 21:46:05 · 831 阅读 · 0 评论 -
poj 2992 Divisors 简单的数论问题
Divisors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8634 Accepted: 2453 Description Your task in this problem is to determine the number of divisors原创 2012-09-01 10:26:25 · 1234 阅读 · 0 评论 -
校赛 E 题 Cows and Primitive Roots
题目链接 这是我从codeforce中找到的一道题: 就是模拟,要注意边计算边取mod,这样才不会爆int~~ #include int 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 · 1598 阅读 · 7 评论