- 博客(13)
- 收藏
- 关注
转载 小数循环节
转载自ACdreamers的博客:http://blog.csdn.net/acdreamers/article/details/10252387把一个分数写成小数的形式,那么它要么是循环的,要么是非循环的,我们现在只讨论循环的情况。定理:设b为一正整数,设正整数r,s满足,s=TU,其中T中的任意素因子整除b且(U,b)=1,那么a的b进制展开式的循环节长度为,预循环的长度为
2015-04-10 21:01:57
685
原创 51Nod-点头网-1035 最长的循环节
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=10351035 最长的循环节基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求1/6= 0.1(6) 循环节长度为1
2015-04-10 20:58:41
648
原创 51Nod点头网-1014 X^2 Mod P
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=10141014 X^2 Mod P基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注X*X mod P = A,其中P为质数。给出P和A,求Input两个数P A,中间用空格隔开。(1 OutPu
2015-04-09 20:39:48
886
原创 51Nod点头网—1080 两个数的平方和
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=10801080 两个数的平方和基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数N,将N表示为2个整数i j的平方和(i 例如:N = 130,130 = 3^2 + 11^2 = 7^2 +
2015-04-07 20:19:16
406
原创 51Nod点头网—1256 乘法逆元
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=12561256 乘法逆元基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个数M和N(M Input输入2个数M, N中间用空格分隔(1 OutPut输出一个数K,满足0 Input示例
2015-04-05 17:44:02
940
原创 51nod点头网-1240 莫比乌斯函数
题目链接1240 莫比乌斯函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例
2015-03-28 16:32:12
841
转载 51nod点头网-1135 原根
题目链接1135 原根基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3 OutPut输出P最小的原根。Input示例3Output示例2
2015-03-28 15:53:08
741
转载 原根
转载自ACdreamers的博客定义:设,,使得成立的最小的,称为对模的阶,记为。定理:如果模有原根,那么它一共有个原根。定理:若,,,则。定理:如果为素数,那么素数一定存在原根,并且模的原根的个数为。定理:设是正整数,是整数,若模的阶等于,则称为模的一个原根。假设一个数对于模来说是原根,那么的结果两两不同,且有,那么可以称为是模的一个原根,归根到底就是
2015-03-23 20:28:24
1056
原创 51nod点头网-1136 欧拉函数
来自51Nod点头网的题:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=11361136 欧拉函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's toti
2015-03-18 20:39:42
463
转载 欧拉函数以部分性质
转自leolin的博客:http://blog.csdn.net/leolin_/article/details/6642096欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。(互质:公约数只有1的两个整数,叫做互质整数)通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1,
2015-03-18 18:54:31
493
原创 51nod点头网-1181 质数中的质数(质数筛法)
1181 质数中的质数(质数筛法)题目来源: Sgu基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。Input输入一个数N(N
2015-03-17 21:19:41
334
转载 素数筛选
本文转载自Lur的博客http://blog.csdn.net/once_hnu/article/details/6302283博客中第一,三段代码有错,已改正第一段,第三段未改正,可根据自己需要进行修改订正素数筛法 素数是ACM中数论题目常常涉及到得问题。最基本的问题就是如何判断一个数是素数以及如何快速的打出题目涉及范围的素数表。当然数论中关
2015-03-17 21:10:04
322
原创 51nod点头网-1284 2,3,5,7的倍数
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 OutPut输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1此题是典型的容斥原理题,一开始理解错误,写成了丑数题,后来才发现;要求不是2,3,5,7的倍数的个数,可以先求出2,3,5,7的
2015-03-14 13:37:03
1715
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人