大整数类-高精度模板

在大部分oier看来,只要有高精度的题就是毒瘤题(雾),之前的我遇到高精度的题就直接弃疗了,但是如果考试考到,这些分就白丢了,所以说抽出时间整理了一下高精度模板,主要包括:高精加,高精减,高精乘,高精除单精

阅读更多

Lucas定理的应用

出自17年10月某场洛谷比赛,开了个奇怪的脑洞。

题意:

有n盏灯环形排列,顺时针依次标号为1⋯n。初始时刻为0,初始时刻第i盏灯的亮灭a[i]给定,0表示灭,1表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏灯状态相同,则下一时刻该灯灭,否则该灯亮。求时刻t第k盏灯的状态。
$n,t,k \leq 1e7$

阅读更多