开始: 2023-10-02 00:00:00

1002复赛周赛003

结束: 2023-10-21 00:00:00
当前  2025-01-24 19:10:41  类型: IOI  状态: 已经结束 

P3. 最大得分
描述

一个长为n的排列是指1nn个数字每个数字都出现且只出现一次,按一定顺序排成的数列。

对于给定的nab和一个排列,这个排列的得分是所有a的倍数位置的数字之和-b的倍数位置的数字之和。请问所有的排列方案中,得分最大的是多少?


输入

一行三个正整数表示nab

输出

输出一行一个整数表示最大得分。

样例

输入

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的倍数位置的数字为97,所有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
提交