2022年4月27日
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest.
摘要： D. Distribution in Metagonia 题面 题意 给你一个整数，要求你拆成这样的数的和：即每个数的质因子只能是2或者3， 且每个数之间不能互相整除。 思路 我们总是拆成 \((2^x* 3^y)* k\) 的形式，其中其中k显然是一个既不能被2整除也不能被3整除的奇数。对于这个k 阅读全文
posted @ 2022-04-27 15:54 _77 阅读(40) 评论(1) 推荐(1) 编辑