#include <cstdio>
#include <iostream>
#include <cstring>
#include <sstream>
#define max(a,b) a>b?a:b
using namespace std;
const int N = 200000;//大数阶层所需
const int MAX = 1000;//根据题目要求定义MAX的大小
int NUM[N];//大数阶层所需
void getDigits(int num[],char str[])//把字符串保存在int类型的数组中
{
char digit;
int len = strlen(str);
for(int i=0; i<len; ++i)
{
digit=str[i];
num[len-i-1]=digit-'0';//字符串倒叙保存
}
}
void multiply(int a[],int b[],int sum[])//大数乘法
{
/*
数组a和数组b逐位相乘,并把结果保存于数组sum
12345*12345 5与12345中的每位相乘
对于数组sum sum[i+j]在i=0,j=1,2,3,4,5时保存的是5和各位相乘的结果
而在i=1,j=1,2,3,4,5时保存的是4和各位相乘的结果,并累加上次相乘的结果
*/
for(int i=0; i<MAX; i++)
{
for(int j=0; j<MAX; j++)
{
sum[i+j] += a[i]*b[j];
}
}
//将十位以上的数字向上进位,将剩余的数字保存在自己位置上
for(int i=0; i<MAX*2-1; i++)
{
sum[1+i] += sum[i]/10;
sum[i] = sum[i]%10;
}
}
void add(int a[],int b[],int sum[])//同理大数加法
{
for(int i=0; i<MAX; i++)
{
sum[i]=a[i]+b[i];
}
//将十位以上的数字向上进位,将剩余的数字保存在自己位置上
for(int i=0; i<MAX; i++)
{
sum[1+i] += sum[i]/10;
sum[i] = sum[i]%10;
}
}
void Rank(int n)//大数阶层
{
memset(NUM,0,sizeof(NUM));
NUM[0] = 1;
int p,h; //h表示当前结果的进位,p表示当前的位数
p = 0;
for(int i = 2; i <= n; i++)
{
h = 0;
int j;
for(j = 0; j <= p; j++)
{
NUM[j] = NUM[j] * i + h;
h = NUM[j] / 10;
NUM[j] = NUM[j] % 10;
}
while(h > 0)
{
NUM[j] = h % 10;
h /= 10;
j++;
}
p = j;
}
for(int i = p-2; i >= 0; i--)
{
printf("%d",NUM[i]);
}
printf("\n");
}
int main()
{
char num1[MAX],num2[MAX];
int a[MAX];
int b[MAX];
int sum[MAX*2];
while(scanf("%s%s",&num1,&num2)!=EOF)//多组实例测试
{
if(strcmp(num1,"0")==0||strcmp(num2,"0")==0)
{
printf("0\n");
continue;
}
getchar(); //吞回车 不可少(如果一组实例需要省略)
memset(a,0,sizeof(a)); //初始化数组a,b
memset(b,0,sizeof(b));
memset(sum,0,sizeof(sum));
getDigits(a,num1);
getDigits(b,num2);
multiply(a,b,sum);//大数加法时可以把函数名字改成add
int j=MAX*2-1;
while(sum[j]==0)
{
j--;
}
for(int i = j; i >= 0; i--)
{
printf("%d",sum[i]);
}
printf("\n");
int num;
cin>>num;
Rank(num);//计算大数阶层
}
return 0;
}