hdu4432 Sum of divisors

最新推荐文章于 2021-03-24 01:30:30 发布

ngncmh

最新推荐文章于 2021-03-24 01:30:30 发布

阅读量765

点赞数

分类专栏：枚举

本文链接：https://blog.csdn.net/KQZXCMH/article/details/8117989

版权

枚举专栏收录该内容

11 篇文章 0 订阅

订阅专栏

2012 Asia Tianjin Regional Contest-B

题目大意就是找出n的约数，然后把约数在m进制下展开，各个数位的每一位平方求和，然后按m进制输出。

直接模拟即可。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;
const int MAXP = 40000; 
int prime[MAXP] = {0},num_prime = 0; 
int isNotPrime[MAXP] = {1, 1}; 
int digit[MAXP];
int n,m;
/*void GetPrime()
{     
      for(int i = 2 ; i <  MAXP ; i ++){           
          if(! isNotPrime[i])             
               prime[num_prime ++]=i;         
          for(int j = 0 ; j < num_prime && i * prime[j] <  MAXP ; j ++)         
                  {             
                                isNotPrime[i * prime[j]] = 1;             
                                if( !(i % prime[j]))  break;         
                  }     
      } 
}*/
int   sqr(int x){ return x*x;}
int   GetSqrValue(int i,int m){
      int sum=0;
      while (i){
            sum+=sqr(i%m);
            i/=m;
      }
      return sum;
}

void  PrintBaseM(int ans,int m){
      int nPs=0;
      while (ans){
            digit[nPs++]=ans%m;
            ans/=m;
      }
      for (int i=nPs-1;i>=0;--i) 
      if (digit[i]<10)cout<<digit[i]; else cout<<char(digit[i]+55);
      cout<<endl;
}
int main()
{
    //GetPrime();
    while (cin>>n>>m){
          int ans=0;
          int N= int(sqrt(n*1.0));
          for (int i=1;i<=N;++i)
          if (!(n%i))
          {
              ans+=GetSqrValue(i,m);
              if (n/i != i)
              ans+=GetSqrValue(n/i,m);
          }
          PrintBaseM(ans,m);
    }
    return 0;
}