HDU 1573 中国剩余?简单遍历
摘要:
题意很明确,可以说是裸的中国剩余定理。但是注意到一点,a[i]是小于等于10的,也就是说,所有a的最小公倍数不会超过2520(1到10的最小公倍数为2520),并且一个周期就是a的最小公倍数。 于是就很简单了。遍历一下从0到lcm-1(或1到lcm)的所有数直到找到一个符合条件的特解,如果找不到自然 阅读全文
posted @ 2017-11-10 15:06 problemcutter 阅读(132) 评论(0) 推荐(0)
浙公网安备 33010602011771号