摘要: 大意: 给定树, 每个点有一个十进制数位, 求有多少条路径组成的十进制数被$k$整除. 点分治, 可以参考CF715C, 转化为求$10^a x+b\equiv 0(mod\space k)$的$x$的个数. 要注意 $tmp$不要设成全局!! 如果$\text{y%z==0}$的话, 那么$\te 阅读全文
posted @ 2019-07-29 22:51 uid001 阅读(286) 评论(0) 推荐(0) 编辑