摘要: E. Power Board 给定一个$n*m$的棋盘,每个格子(i,j)上面写有数字$ij$,问这个棋盘上有多少个不同的数字。 我们考虑什么情况下格子上面的数字相同,假如有$ab=c^d$,考虑将a和c质因数分解,b和d只对他们的因子的次数产生影响。两者相同,则对应的质因子分解式完全相同,而b,d 阅读全文
posted @ 2022-03-05 16:58 逆天峰 阅读(82) 评论(0) 推荐(0) 编辑
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//