该博客介绍了如何解决一个数学问题，即找出所有N位数中数位和乘积为K的个数。问题涉及到高精度计算、动态规划（dp）和分解质因数。博主分享了针对不同情况的解决方案，包括当K为0时的特殊情况，以及使用动态规划策略进行因式分解。此外，还讨论了如何处理超过一定数值范围的情况，并提到高精度计算在解题中的应用。
【题目描述】
一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。
【输入格式】
一行两个整数N，K
【输出格式】
一个行一个整数表示结果。
【样例输入】
2 3
【样例输出】
2
【样例输入2】
2 0
【样例输出2】
19
【数据范围】
对于20%：N <= 6。
对于50%：N<=16
存在另外30%：K=0。
对于100%：N <= 50，0 <= K <= 10^9。
题解
唉，我太弱了……根本不会做题。
首先20分爆搜，据说有30分可拿，要加一些小的优化。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#define inf 1<<30
#define ll long long
usin
最低0.47元/天 解锁文章
453
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
