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) 编辑