HUD 4432

女爷i 2022-08-13 02:28 146阅读 0赞

求n的因子在m为基数的情况下数位平方之和，由于给的n，m都很小，暴力即可。

#include <cstdio>
    #include <cmath>
    #include <cstring>
    #include <cstdlib>
    #include <iostream>
    #include <algorithm>
    using namespace std;
    
    int getdigit(int n,int m){
        int sum=0;
        while(n){
            sum+=(n%m)*(n%m);
            n/=m;
            }
            return sum;
    }
    char ans[50];
    int main(){
        int n,m;
        while(scanf("%d%d",&n,&m)==2){
            long long sum=0;int len=0;
            for(int i=1;i<=(int)(sqrt(1.0*n)+1e-6);++i)
                if(n%i==0){
                    if(i==n/i)sum+=getdigit(i,m);
                    else sum+=getdigit(i,m)+getdigit(n/i,m);
                    }
            memset(ans,0,sizeof(ans));
            while(sum){
            int tmp=sum%m;
            if(tmp>9) ans[len]='A'+tmp-10;
            else ans[len]='0'+tmp;
            ++len;
            sum/=m;
            }
            for(int i=len-1;i>=0;--i)
            printf("%c",ans[i]);
            putchar(10);
        }
            return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关 hud1517 博弈论（找规律）

题意：两人玩游戏，从1开始，轮流对数进行累乘，直到超过一个指定的数。 include<cstdio> include<iostream> using

迈不过友情╰/ 2024年02月18日 14:13/ 0 赞/ 42 阅读

相关 HUD 4432

求n的因子在m为基数的情况下数位平方之和，由于给的n，m都很小，暴力即可。 include <cstdio> include <cmath> incl

女爷i/ 2022年08月13日 02:28/ 0 赞/ 147 阅读

相关 hud 1007 Quoit Design(分治求最小点对)

hud 1007 Quoit Design(分治求最小点对) Problem Description Have you ever played quo

雨点打透心脏的1/2处/ 2022年07月16日 10:21/ 0 赞/ 151 阅读

相关 HUD姓名板

using UnityEngine; using System.Collections; public class HUDInfobox :

不念不忘少年蓝@/ 2022年07月14日 10:24/ 0 赞/ 163 阅读

相关 HUD 2094（set简单应用）

产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

秒速五厘米/ 2022年06月17日 03:14/ 0 赞/ 164 阅读

相关 HUD1048 The Hardest Problem Ever

Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest s

曾经终败给现在/ 2022年06月09日 13:13/ 0 赞/ 127 阅读

相关 HUD-1002（大位数加法）

思想：运用字符串和整数的转换关系，然后模拟手写运算从后往前依次计算；详细参考【[ 大数加减乘除][Link 1]】 AC代码； include <iostream

淩亂°似流年/ 2022年06月09日 09:44/ 0 赞/ 210 阅读

相关 HUD1233“还是畅通工程”

原题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1233][http_acm.hdu.edu.cn_showproblem.ph

水深无声/ 2022年05月19日 10:39/ 0 赞/ 168 阅读

相关 NTT多项式乘法模板（HUD 1402）

FFT虽然能快速处理卷积，但是它也有很大的弊端。精度问题有时会导致一些错误。而且，有许多题目涉及了取模，比如 998244353，复数域下的 DFT精度更是暴露无遗。于是考虑

ゝ一纸荒年。/ 2022年05月15日 12:45/ 0 赞/ 222 阅读

相关 HUD 2002 球体积

根据输入的半径值，计算球的体积。 Input 输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。 Output 输出对应的球的体积，对于每组输入数据，输出

ゞ浴缸里的玫瑰/ 2022年05月08日 18:22/ 0 赞/ 174 阅读