| 题目名称 | 3479. [POJ 2891]表达整数的奇怪方式 |
|---|---|
| 输入输出 | strangeway.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2020-09-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：11， 通过率：45.45% | ||||
 Oasiz |
100 | 0.000 s | 0.00 MiB | C++ |
 数声风笛ovo |
100 | 0.000 s | 0.00 MiB | C++ |
 op_组撒头屯 |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
70 | 0.047 s | 3.51 MiB | C++ |
|
Oasiz |
60 | 0.000 s | 0.00 MiB | C++ |
|
op_组撒头屯 |
50 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
50 | 0.000 s | 0.00 MiB | C++ |
|
yrtiop |
10 | 0.000 s | 0.00 MiB | C++ |
| 关于 表达整数的奇怪方式 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
求解线性同余方程组板子题
| ||||
【题目描述】
给定$2n$个正整数$a_1,a_2,\cdots,a_n$和$m_1,m_2,\cdots,m_n$，求一个最小的正整数$x$，满足$\forall i\in[1,n],x\equiv a_i(\mathrm{mod}\;m_i)$，或者给出无解。
【输入格式】
第一行包含整数$n$。
第2到$n+1$行：每行两个用空格隔开正整数$a_i$和$m_i$。
【输出格式】
输出最小负整数$x$，如果$x$不存在，则输出$-1$。
如果存在$x$，则保证$x$一定在64位整数范围内。
【样例输入】
2 8 7 11 9
【样例输出】
31
【数据范围】
$1\leq a_i\leq 2^{31}-1$
$0\leq m_i<a_i$
$1\leq n\leq 25$
【来源】
《算法竞赛进阶指南》