大数 - 随笔分类 - 海岛Blog

摘要：问题链接：CCF NOI1140 高精度乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述给两个正整数a和b，计算它们的积。输入两行，每行一个数分别表示a和b(位数达1000位)。输出输出它们的积。样例输入21样例输出2数据范围限... 阅读全文

posted @ 2017-05-12 20:37 海岛Blog 阅读(256) 评论(0) 推荐(0)

摘要：问题链接：CCF NOI1154 大整数开方。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入一个正整数n(1 n) b = m; else a = m; }... 阅读全文

posted @ 2017-05-12 00:00 海岛Blog 阅读(536) 评论(0) 推荐(0)

摘要：问题链接：CCF NOI1139 高精度减法。时间限制: 1000 ms 空间限制: 262144 KB题目描述给两个正整数a和b，计算它们的差。题目保证a>=b输入两行每行一个数，分别表示a和b(位数达10000位)。输出输出它们的差。样例输入21样... 阅读全文

posted @ 2017-05-01 09:21 海岛Blog 阅读(203) 评论(0) 推荐(0)

摘要：问题链接：CCF NOI1138 高精度加法。时间限制: 1000 ms 空间限制: 262144 KB题目描述给两个正整数，计算它们的和。输入两行，每行表示一个数(位数达10000位)。输出输出它们的和。样例输入12样例输出3数据范围限制位数达1... 阅读全文

posted @ 2017-05-01 09:13 海岛Blog 阅读(264) 评论(0) 推荐(0)

摘要：问题链接：CCF NOI1097 数列。时间限制: 1000 ms 空间限制: 262144 KB题目描述璋璋的数学又不及格了。他的数学老师很生气，罚他放学留下来做计算题。守老师给了璋璋一个递推数列：f[1]=1,f[2]=1,f[i]=3*f[i-1]+2*... 阅读全文

posted @ 2017-05-01 08:47 海岛Blog 阅读(302) 评论(0) 推荐(0)

摘要：源代码出处：github blue-app-eth/src_common。这个源代码包括两个文件，分别是uint256.h和uint256.c。有关计算是基于类型uint128_t上实现的。uint256.h代码如下：/************************... 阅读全文

posted @ 2017-01-23 00:47 海岛Blog 阅读(240) 评论(0) 推荐(0)

摘要：在C/C++程序中，使用AVX2指令有很多种方法。嵌入汇编是一般的方法，但是对于不熟悉汇编语言的人来说，有点勉为其难。gcc编译支持AVX2指令的编程。程序中需要使用头文件和，这样通过调用其中定义的一些函数，达到使用AVX2指令的目的，即用C/C++调用SIMD指令（... 阅读全文

posted @ 2017-01-22 22:07 海岛Blog 阅读(541) 评论(0) 推荐(0)

摘要：在C/C++程序中，使用AVX2指令有很多种方法。嵌入汇编是一般的方法，但是对于不熟悉汇编语言的人来说，有点勉为其难。gcc编译支持AVX2指令的编程。程序中需要使用头文件和，这样通过调用其中定义的一些函数，达到使用AVX2指令的目的，即用C/C++调用SIMD指令（... 阅读全文

posted @ 2017-01-19 06:42 海岛Blog 阅读(227) 评论(0) 推荐(0)

摘要：GCC提供了两种128位整数类型，分别是__int128_t和__uint128_t，分别用于声明有符号整数变量和无符号整数变量。有关GCC的文档参见：Using the GNU Compiler Collection (GCC)。这里给出了样例程序，是有关类型__i... 阅读全文

posted @ 2017-01-18 15:46 海岛Blog 阅读(898) 评论(0) 推荐(0)

海岛Blog