Sicily_1020_Big Integer

原创于 2011-12-26 17:56:22 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#integer

本文深入探讨高精度模运算的概念及其在实际编程中的应用，通过实例演示如何利用C语言进行手算与代码实现，确保计算结果的准确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高精度模运算，模拟手算。

PS:一次就AC了，好欢乐。

#include<stdio.h>
#include<string.h>
int main()
{
  char a[500];
  int i,t,x,k,len,T,b[500];
  scanf("%d",&T);
  while(T--)
  {
  scanf("%d",&k);
  for(i=0;i<k;i++)
     scanf("%d",&b[i]);
  scanf("%s",a);
  len=strlen(a);
  for(i=t=x=0;x<k;b[x++]=t,i=t=0)
     while(i!=len)
     {
        t*=10,t+=a[i]-48,i++;
        if(t>=b[x])t%=b[x];
     }
  for(i=0,t=0;i<x;i++)
     {
        if(t==0){printf("(");t=1;}
        else printf(",");
        printf("%d",b[i]);
     }
  printf(")\n");
  }
  return 0;
}