2018年9月6日
51nod 1419 最小公倍数挑战
摘要： 【题解】 我们可以很快发现当n是奇数的时候答案就是n*(n-1)*(n-2)，因为这三个数一定两两互质，因为它们中只有n-1是2的倍数，而其它数的倍数的周期都比3长，所以也不可能有别的大于2的公因数。当n是偶数的时候怎么办呢？当n不是3的倍数的时候答案是n*(n-1)*(n-3)，这里避开(n-2) 阅读全文
posted @ 2018-09-06 18:46 Driver_Lao 阅读(181) 评论(0) 推荐(0) 编辑