2015年12月30日
Coderforce-574C Bear and Poker(素数唯一分解定理)
摘要： 题目大意：给出n个数，问能不能通过让所有的数都乘以2的任意幂或乘以3的任意幂，使这n个数全都相等。题目分析：最终n个数都是相等的，假设那个数为x，根据素数唯一分解定理，x能分解成m*2p3q。所以，只需将所有的a[i]一直除以2并且一直除以3，最终只需判断这n个数是否全部相等即可。代码如下：# in... 阅读全文
posted @ 2015-12-30 22:05 20143605 阅读(257) 评论(0) 推荐(0) 编辑