biginteger multiply：a possible solution

最新推荐文章于 2022-02-25 21:57:21 发布

caotiancool

最新推荐文章于 2022-02-25 21:57:21 发布

阅读量764

点赞数

分类专栏： Code ACM 文章标签： c each

ACM 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

Code

4 篇文章 0 订阅

订阅专栏

// 1234567898765432123456789 * 9876543212345678987654321
// = 12193263200731596000609652202408166072245112635269

#include <stdio.h>
#include <string.h>

void main()
{
int a[7]={6789,2345,4321,8765,6789,2345,1}; // reverse order, 4 digits each
int b[7]={4321,8765,6789,2345,4321,8765,9};
int c[14]; // 14 (7位數*7位數得14位數)
int carry, quotient;
memset(c,0,sizeof(c));
for (int i=0;i<7;i++) {
carry=0;
for (int j=0;j<7;j++) {
quotient=c[i+j]+b[j]*a[i]+carry;
carry=quotient/10000; // cell size 0 - 9999
c[i+j]=quotient%10000; // 不一定用 10000
}
if (carry>0) c[i+j]+=carry;
}
for (int k=13;k>=0;k--) printf("%04d",c[k]);
}