Problem - B - Codeforces
题目大意:给出一个整数x,要求将x分成n份,使得所有份的最大公因数最大,求这个最大的最大公因数
1<x<1e8;1<n<x
思路:我们设n个数的公因数是y,那么这n个数都应该是y的倍数&…
以下所有结论通过找规律获得,不会证明。
诈骗题。
发现每次 M M M 和 V V V 增加量是相同的,且是上一次增加量的 2 \sqrt2 2 倍。
以下式子中 q q q 定义为 n − 1 n-1 n−1。
通过等比数列求和公式可以得到 M V ( 2 ) q 1 ( 2 ) q − 2…