题目
某人又开始了ta的背单词大记,ta打算第一天背一个单词,之后每天比前一天多背一个单词,但是某人显然高估了ta的脑子,实际ta一天只能记住k%i个单词,i为该天计划要背的单词数,那么某人经过n天后能记住多少个单词?
输入描述
输入只有一行两个整数,分别表示n和k。
1≤n,k≤10^9
输出描述
输出一行一个整数表示答案。
样例输入
10 5
样例输出
29
代码
#include<iostream>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
long long int ans=0;
for(int i=1;i<=n;i++)
{
if(i<=k)
ans+=k%i;
else
ans+=k;
}
cout<<ans<<endl;
}
分析
此题没啥好说的,注意是否会超出范围就可以,比赛是因为没注意定义long long 白送2次WA;