- 博客(5)
- 收藏
- 关注
转载 小数循环节
转载自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 688
原创 51Nod-点头网-1035 最长的循环节
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035 1035 最长的循环节 基准时间限制: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=1014 1014 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=1080 1080 两个数的平方和 基准时间限制: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=1256 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个数M和N(M Input 输入2个数M, N中间用空格分隔(1 OutPut 输出一个数K,满足0 Input示例
2015-04-05 17:44:02 942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人