一个长为n的排列是指1到n这n个数字每个数字都出现且只出现一次,按一定顺序排成的数列。
对于给定的n,a,b和一个排列,这个排列的得分是所有a的倍数位置的数字之和-b的倍数位置的数字之和。请问所有的排列方案中,得分最大的是多少?
一行三个正整数表示n,a,b。
输出一行一个整数表示最大得分。
12 6 3
-3
1000000000 5575 25450
179179179436104
7 2 3
12
样例解释 #1
例如12\ 11\ 2\ 4\ 8\ 9\ 10\ 6\ 1\ 5\ 3\ 7可以得到-3,其中所有a的倍数位置的数字为9和7,所有b的倍数位置的数字为2,9,1,7。得分为(9+7)-(2+9+1+7)
- 对于 10\% 的数据,保证1\leq a,b\leq n \leq 10。
- 对于 30\% 的数据,保证1\leq a,b\leq n \leq 1000。
- 对于 100\% 的数据,保证1\leq a,b\leq n \leq 10^9。
时间限制 | 1 秒 |
内存限制 | 128 MB |