LUOGU P2675 《瞿葩的数字游戏》T3-三角圣地
题面
解题思路
手推可以得出,最后每个数字的贡献其实就是第n行杨辉三角数,然后直接卢卡斯直接算(今天才找到lucas定理时间复杂度是log n,log以模数为底)。代码略麻烦,不想改了。
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#define LL long long
u...
原创
2018-07-03 20:44:11 ·
100 阅读 ·
0 评论