zoj1154

题目大意：

按照进制a，输入一个数，这个数每一个数位加起来，看能不能除这个数。

解题思路：

貌似没什么好讲的

代码如下：

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

int n;
char str[100];
int a;
int main()
{
  int i;
  int j;
  int base;
  int length;
  int  sum_base;
  int  sum;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
    while(scanf("%d",&a)&&(a!=0))
    {
      sum=sum_base=0;
      base=1;
      scanf("%s",str);
      length=strlen(str);
      for(j=length-1;j>=0;j--)
      {
        sum_base=sum_base+(str[j]-'0')*base;
        base=base*a;
        sum=sum+str[j]-'0';
      }
      if(!(sum_base%sum))
      {
        printf("yes\n");
      }
      else
      {
        printf("no\n");
      }
    }
    if(i!=n)
     printf("\n");
  }
  return 0;
}