AC，∑ndless

http://codeforces.com/problemset/problem/401/D 解释全部在代码的注释中： /*78ms,205464KB*/ #include using namespace std; const int mx = 1 << 18; long long dp[mx][100]; ///dp[mask][j]表示余数为j时的mask对应的x的个数 ///

【背景】 如何求出在给定区间[A,B]内，符合条件P(i)的数i的个数？ 条件P(i)一般与数的大小无关，而与数的组成有关，有一下几种P(i)： 数i是递增/递减的：1234, 2579,… 双峰的：19280,26193,… 含/不含某一数字的，比如含49：49, 149, 1492,…  被某一数m整除的，比如m=13：39,130,650... 【思路】 采用