RogerDTZ

摘要： Description ​ 一排$n$个格子，每个格子可以涂三种颜色的一种。现在给出$m$个形如“$[l,r]$中必须恰好有$x$种颜色"的限制（$1 \le l \le r \le n, 1 \le x \le 3$）。 ​ 求一共有多少种满足所有限制的合法涂色方案。 ​ 答案对$10^9+7$取 阅读全文

摘要： Description ​ 给定正整数$D$，求有多少个正整数$N$，满足$rev(N)=N+D$。 ​ 其中$rev(N)$表示将$N$的十进制表示翻转来读得到的数（翻转后忽略前导零）。 ​ 答案对$10^9+7$取模。 ​ $D \le 10^{9}$ （实际可以做到$D \le 10^{500 阅读全文