{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"小A今年上二年级啦!\u003cbr\u003e\n这天,老师讲了例题:求不大于100的数的所有因子。\u003cbr\u003e\n总所周知,上课时老师讲的例题的难度跟考试时题目的难度是大不相同的。\u003cbr\u003e\n\u003cp\u003e在期末考时,老师出了一道题:\u003cbr\u003e\n给你一个数n,将这个数的所有因子用m进制表示,\n再求得这些因子在m进制表示下每一位数的平方和。\n再将这个平方和用m进制表示。\u003c/p\u003e\n你的任务是求用m进制表示的这个平方和。\u003cbr\u003e\n10,11,12,13,14,15分别用\u0027A\u0027,\u0027B\u0027,\u0027C\u0027,\u0027D\u0027,\u0027E\u0027,\u0027F\u0027表示。"}},{"title":"Input","value":{"format":"HTML","content":"多个测试用例,每个测试用例输入一行两个整数n和m。\u003cbr\u003e\nn和m的意义如题目所述。\u003cbr\u003e\n1≤n≤1e9,2≤m≤16\u003cbr\u003e\n少于10个测试用例。"}},{"title":"Output","value":{"format":"HTML","content":"输出用m进制表示的这个平方和。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e10 2\n30 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e110\n112\n\n \u003ci style\u003d\"font-size:1px\"\u003e \u003c/i\u003e\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cpre\u003e\n样例1:因子为 1, 2, 5, 10,用二进制表示为1, 10, 101, 1010 ,每一位数的平方和为1^2+ (1^2 + 0^2) + (1^2 + 0^2 + 1^2) + .... \u003d 6 。6用二进制表示为110。\n \u003c/pre\u003e"}}]}