2020年3月25日
Benelux Algorithm Programming Contest 2019
摘要： 1.J Jazz it Up! 此题题目要求： n*m因子中不能含有平方形式，因为题目中已经说明n是一个无平方因子的数， 那么只要m是无平方因子的数，并且n和m没有共同的因子即可。 根据算术基本定理,n可以分解成若干个质数的积，所以m就直接可以是非n的因子的一个质数。 #include<bits/s 阅读全文
posted @ 2020-03-25 11:34 CHUNIN 阅读(146) 评论(0) 推荐(0)