2021年1月31日
Codeforces Round #698 (Div. 2) D题Nezzar and Board （数论，裴蜀定理）
摘要： 传送门 题意 黑板上有n个不同的数$x_1,x_2,\cdot,x_n$，你可以选择黑板上已有的两个数$x,y$，并将$2x-y$写在黑板上，问你通过一系列操作是否能写下数字k。 数据范围 $$ 2\leq n\leq 2\times 105$$ $$ -10{18}\leq k \leq 10^{ 阅读全文
posted @ 2021-01-31 16:28 Knowledge-Pig 阅读(179) 评论(0) 推荐(0)