
高精度
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1087 麦森数(快速幂+分治)
麦森数(Mason.cpp) 【问题描述】形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000< P <3100000),计算2P-1的位数和最后500位数字(用十进制高精原创 2015-11-03 16:56:20 · 3074 阅读 · 0 评论 -
高精度_加法
#include<cstdio>#include<cstring>#include<iostream>using namespace std;void add(string s1,string s2){ char ch[1005];int l1=s1.length(),l2=s2.length(); int a[1005],b[1005],c[1005]; memset(a,原创 2015-10-29 19:24:02 · 401 阅读 · 0 评论 -
模板_高精度
已重载运算符,直接复制计算即可#include<cstdio>#include<cstring>#include<cmath>#include<climits>#include<algorithm>#include<vector>#include<stack>#include<queue>#include<iostream>using namespace std;#define M原创 2016-01-13 20:46:46 · 432 阅读 · 2 评论 -
OpenJudge_P1708 麦森数(快速幂+高精度)
总时间限制: 1000ms 内存限制: 65536kB 描述 形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P (1000#include<cstdio>#include<c原创 2015-11-29 18:56:46 · 992 阅读 · 0 评论 -
Codevs_P2123 麦森数2
题目描述 Description 形如2P-1的素数称为麦森数, 这时P一定也是个素数. 但反过来不一定, 即如果P是个素数, 2P-1不一定也是素数. 在1998年底, 人们找到了37个麦森数. 当时最大的一个是P=3021377, 它有909526位. 但是截止到2013年2月, 美国中央密苏里大学数学家库珀领导的研究小组通过参加一个名为“互联网梅森素数大搜索”(GIMPS)项目, 日前发现了原创 2015-11-03 17:08:36 · 1137 阅读 · 0 评论 -
高精度_大整数开根
手动开根号的基本方法:将被开方数从右向左每隔2位用撇号分开;从左边第一段求得算数平方根的第一位数字;从第一段减去这个第一位数字的平方,再把被开方数的第二段写下来,作为第一个余数;把所得的第一位数字乘以20,去除第一个余数,所得的商的整数部分作为试商(如果这个整数部分大于或等于10,就改用9左试商,如果第一个余数小于第一位数字乘以20的积,则得试商0);把第一位数字的20倍加上试商的和,乘以转载 2015-10-12 20:40:51 · 1796 阅读 · 3 评论 -
BZOJ_P2729[HNOI2012]排队&Codevs_P1994 排队(数论)
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1362 Solved: 632 [Submit][Status][Discuss] Description某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)Inp原创 2016-02-01 14:19:48 · 467 阅读 · 0 评论