2022年5月14日
cf1654 D. Potion Brewing Class
摘要： 题意： 构造一个长为 n 的正整数组，要求满足 n-1 个比例关系 \(a_i/a_j=x_k/y_k, (i\neq j,k=1,\cdots ,n-1)\) 问数组的和最小能是多少，要取模。保证给定的关系能确定所有 \(a_i\) \(n\le 2e5, 1\le x, y\le n\) ，都是 阅读全文
posted @ 2022-05-14 00:30 Bellala 阅读(68) 评论(0) 推荐(0)