不二君

一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数Input第一行一个数n第二行两个数L、ROutput一个数，即满足条件的数的个数Sample Input5 19 22Sample Output1Hint 100%     0<L<R<10^18 , n&l...

题目连接　单身! 　　依然单身！ 　　吉哥依然单身！ 　　DS级码农吉哥依然单身！ 　　所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 　　 　　吉哥观察了214和77这两个数，发现： 　　2+1+4=7 　　7+7=7*2 　　77=7*11 　　最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！ 　　什么样的数和7有关呢？...

学了数位DP很久了，今天就简单的总结一下吧。一、什么是数位DP 数位DP简单来说是一种统计数的DP，该类题一般可以用暴力写出来，但是由于数据太大，一般会超时。数位DP一般是统计[l,r]中满足题中要求的数的个数，至于为什么称为数位DP，因为要对数的每一位进行讨论（个位，十位，百位……）。数位DP一般有两种写法，一种是循环，另一种是递归。通常用循环写，比较的麻烦，所以我们一般都是用递归来写...