随笔分类 - 数学->数论->CRT(中国剩余定理)
摘要:题目描述 小D 最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号1→n1 \rightarrow n1→n 顺序杀掉nnn 条巨龙,每条巨龙拥有一个初始的生命值aia_iai 。同时每条巨龙拥有恢复能力,当其使用恢复能力时,它的生命值就会每次增加 pip_ipi ,直至生命值非
阅读全文
摘要:题目大意:给出一个线性同余方程组,求解最小正整数答案。 其实这就是CRT(中国剩余定理)的板子题。 下面是一个线性同余方程组: k ≡ a1 mod b1 k ≡ a2 mod b2 k ≡ a3 mod b3 首先对第一个式子,我们可以求出一个数x,满足: 1. x ≡ a1 mod b1 2.
阅读全文

浙公网安备 33010602011771号