hdu_1212

最新推荐文章于 2018-07-28 23:24:20 发布

ren_hui

最新推荐文章于 2018-07-28 23:24:20 发布

阅读量385

点赞数

分类专栏：大数文章标签： hdu_1212

本文链接：https://blog.csdn.net/ren_hui/article/details/8996801

版权

大数专栏收录该内容

4 篇文章 0 订阅

订阅专栏

hdu_1212

原理：（a*b%c）= (a%c)*(b%c);

(a+b)%c = a%c+b%c

字符串中str[0]表示第一号元素

#include<cstdio>
#include<string.h>
int main()
{
 char str[1005];
 int b;
 while(scanf("%s%d",str,&b)!=EOF)
 {
  int ans=str[0]-'0';
  int len=strlen(str);
  for(int i=1;i<len;i++)
  {
   //printf("%c\n",str[0])；刚刚了解到str[0]竟然是第一位字符串元素； 
   ans=(ans*10+(str[i]-'0')%b)%b;
  }
  printf("%d\n",ans);
 }
}