Iterated Linear Function
$f(x) = Ax+B$
$g^{(0)}(x) = x, g^{(n)}(x) = f(g^{(n-1)}(x))$
给出$A,B,n,x$求$g^{(n)}(x)\pmod {10^9+7}$
0%
Four Segments
发表于
分类于
codeforces
，
practice
给出四条线段问能否组成矩形，且矩形的边平行于坐标轴。
Squares
发表于
分类于
codeforces
，
practice
x+y是2a的倍数
x-y是2b的倍数
给出一个两个坐标点(x1,y1)和(x2,y2)。
对于坐标点(x,y)每次移动可以移动到(x+1,y),(x-1,y),(x,y+1),(x,y-1)四个位置中的一个。
问从(x1,y1)移动到(x2,y2)需要最少经过多少个坏点。
若当前坐标为(x,y)，当以下条件满足至少一个则(x,y)为坏点。
XOR Guessing
发表于
分类于
codeforces
，
practice
有一个小于$2^{14}$的非负整数x需要我们猜测。
我们只能查询两次，每次查询需要我们给出100个数$a_1, a_2, \cdots, a_{100}$。然后后台会随机选取一个数$a_i$然后将$x\oplus a_i$返回。
$\oplus$ 为异或
我们查询时上传的共200个数不能相同，且为小于$2^{14}$的非负整数。