[蓝桥杯 2022 省 Python B] 寻找整数 - 题目详情 - 33OJ

ID: 13987

远端评测题

1000ms

512MiB

难度: 4

上传者:

标签>

2022

中国剩余定理 CRT

蓝桥杯省赛

题目描述

有一个不超过 $10^{17}$ 的正整数 $n$ ，知道这个数除以 $2$ 至 $49$ 后的余数如下表所示，求这个正整数最小是多少。

$a$	$n \bmod a$	$a$	$n \bmod a$	$a$	$n \bmod a$	$a$	$n \bmod a$
$2$	$1$	$14$	$11$	$26$	$23$	$38$	$37$
$3$	$2$	$15$	$14$	$27$	$20$	$39$	$23$
$4$	$1$	$16$	$9$	$28$	$25$	$40$	$9$
$5$	$4$	$17$	$0$	$29$	$16$	$41$	$1$
$6$	$5$	$18$	$11$	$30$	$29$	$42$	$11$
$7$	$4$	$19$	$18$	$31$	$27$	$43$	$11$
$8$	$1$	$20$	$9$	$32$	$25$	$44$	$33$
$9$	$2$	$21$	$11$	$33$	$11$	$45$	$29$
$10$	$9$	$22$	$11$	$34$	$17$	$46$	$15$
$11$	$0$	$23$	$15$	$35$	$4$	$47$	$5$
$12$	$5$	$24$	$17$	$36$	$29$	$48$	$41$
$13$	$10$	$25$	$9$	$37$	$22$	$49$	$46$

输出格式

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只需要编写一个程序输出这个整数，输出多余的内容将无法得分。