摘要：
重在建模QwQ,要将题意转化为 枚举1的个数k，计算有多少个数含有k个1，（因为数位dp就是来做，有多少满足的数，且不关注数的大小） 最后加个快速幂就好 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> 阅读全文
摘要：
注意此类要处理前导零的数位DP题，因为如果前面全是0，这一位可以填0和1。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; i 阅读全文
摘要：
Description 求小于等于n的数中满足含有13且各位数字和mod13等于0的数的个数。（n<=1e9) 数位DP #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace 阅读全文