![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数
文章平均质量分 75
在路上-小武
这个作者很懒,什么都没留下…
展开
-
求n的阶乘,大数乘模版
5000!#include #includeusing namespace std;#define base 100000#define max 3400int a[18000];void multiply(int a[],int maxx,int b){ int i,array=0; for(i=maxx-1;i>=0;i--) { arr原创 2012-08-05 11:06:25 · 769 阅读 · 0 评论 -
nyoj 45 棋盘覆盖(F(n)=4*F(n-1)+1)直接大数模版
描述 在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 输入第一行m表示有m组测试数据;每一组测试数据的第一行有一个整数数k;输出输出所需个数s;样例输入3123样例输出1521 F(n)=4*F(n-1)+1到100直接大数#include#include#includ原创 2012-08-05 18:27:37 · 1288 阅读 · 0 评论 -
网络热身赛 Gary's Calculator 哈工大oj上的1314题
超级恶心的一道题目,让我真是怀念于哥的java啊!!!用java做,10分钟肯定搞定!注意数组不可开的太小,而且,每次记得刚开始记得清0(wa了好多次啊),我的方法是把乘法单独计算完,然后加上其他的数哈工大网址http://www.paopaogu.cn/index.php?act=problem&id=1314 hdu 公开热身赛题目: Problem Descripti原创 2012-07-25 13:04:05 · 764 阅读 · 0 评论 -
nyoj 517 最小公倍数(大数+求最小公倍数思想)
难度:3描述 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.输入多组测试数据(少于500组)。每行只有一个数n(1输出输出相应的m。样例输入23原创 2012-08-08 19:54:42 · 687 阅读 · 0 评论