随笔分类 - 数学 -- 中国剩余定理
摘要:题目链接: "BZOJ" , "洛谷" 对于每条龙,我们可以算出攻击次数$x_i$,满足方程$x_i\equiv Z_i(\%R_i)$,$R_i=\dfrac{p_i}{\gcd(p_i,ATK_i)}$,$Z_i$则为首次将巨龙杀死的攻击次数($Z_i$可能大于$R_i$,但是不能$\%$掉)
阅读全文
摘要:Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园
阅读全文
摘要:Description 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n ai能被bi整除。 Input 输入数据的第一行是一个整数k,(1 ≤ k
阅读全文