Lucky Pascal Triangle Gym - 102091F(分块+递归)

传送门：QAQ   题意：给你一个n层的杨辉三角，让你求出里面7的倍数的个数有几个。n的数据范围为10^18，有10^5组数据   思路：首先我们先打个表，然后把7的倍数都标记出来   你会发现每个块内回有两种组成，一种是属于这个块的大块，另一个就是上个块。 这样我们可以先预处理每个块里7的倍数的数量，然后根据给的行数去递归求解 比如： 如果我们要求198行杨辉三角的解，首先明确的是196行前的数

>>阅读原文<<