题目链接:https://code.google.com/codejam/contest/10284486/dashboard#s=p0
求[L,R]内不被9整除且每一位都不是9的数的个数。
经典数位dp,根据(x+y)%m=(x%m+y%m)%m,直接维护前l位对9取模的值,向后dfs到最后一位发现模数不是0就计数。
1 |
|
Keep going
题目链接:https://code.google.com/codejam/contest/10284486/dashboard#s=p0
求[L,R]内不被9整除且每一位都不是9的数的个数。
经典数位dp,根据(x+y)%m=(x%m+y%m)%m,直接维护前l位对9取模的值,向后dfs到最后一位发现模数不是0就计数。
1 | #include <bits/stdc++.h> |
v1.5.2