OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1500--B3Q的魔法书

1500: B3Q的魔法书

时间限制: 1 Sec  内存限制: 128 MB
提交: 224  解决: 30
[提交] [状态] [讨论版] [命题人:]

题目描述

B3Q有n本魔法书:

《翡翠的排挤原理》《红宝石的天作之合》《蓝宝石的存在证明》

《紫水晶的怪异传说》《黑榴石的死神花样》《芙蓉石的永年隔绝》

《黑珍珠的求爱信号》《潘多拉的狂乱剧场》《白珍珠的泡沫爱慕》

《绿幽灵水晶的命运连锁》《黑曜石的因果目录》《缟玛瑙的不在证明》

《青金石的幻想图书馆》《璀璨的紫翠玉》.......

但是B3Q认为魔法书的力量太过于强大,于是为每一个魔法书上了封印,

对于第i本魔法书的封印耗用了B3Q k%i  点魔力,k是魔法利用率,一个常数,同时完成第i本书的封印还会额外耗用B3Q a 点魔力,完成每一本魔法书封印额外所耗用的魔力均为 a

现在有 n 本魔法书,求B3Q所耗用的总魔力

输入

一行包括3个整数 n ,k,a含义如题

对于n本魔法书中的第i本魔法书的耗费魔力为 k%i+a  其中1=<i<=n

1=<n<=1e12

1=<k<=1e5

0=<a<=1e4

输出

B3Q所耗用的总魔力

样例输入 Copy

6 5 3

样例输出 Copy

27

提示

样例解释:

由题有: 6 本魔法书所耗总魔力为 5%1+3 + 5%2+3 + 5%3+3+...+5%6+3

等于3+4+5+4+3+8= 27

来源/分类