hdu3092
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3092题目描述:将一个数拆分成几个数之和,问这几个数能得到的最大的最小公倍数模上给定的一个数是多少?分析:首先这些数互质时,最小公倍数最大,考虑到素数都是互质的,猜想可能都被拆分成了素数,证明:假设这些数... 阅读全文
posted @ 2015-09-18 16:05 爱装逼的书呆子 阅读(496) 评论(0) 推荐(0) 编辑