2019年9月4日

HDU4497 GCD and LCM(数论,质因子分解)

摘要: "HDU4497 GCD and LCM" 如果 $G \% L != 0$ ,那么输出 $0$ 。 否则我们有 $L/G=(p_1^{r_1})\cdot(p_2^{r_2})\cdot(p_3^{r_3})\cdots(p_m^{r_m})$ 。 我们又有: $$ x=(p_1^{i_1})\c 阅读全文

posted @ 2019-09-04 19:29 solvit 阅读(100) 评论(0) 推荐(0) 编辑

导航