小宝给你两个数n,k(1<=n,k<=1e6), 定义F(x)为i从1~x， i%k==0的i的和。 现在希望你求出sum, i=1...n F(i)
输入格式:
输入多组测试数据，每组测试数据给定两个数n，k，以0 0为结束标志。
输出格式:
每组一行按要求输出的答案
输入样例:
1. 2 1 2. 5 3 3. 0 0
输出样例:
1. 4 2. 9
#include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { int n,k; while(cin>>n>>k && n && k) { LL s1 = 0,s2 = 0; for(int i=1;i<=n;i++) { if(i % k == 0) s1 += i; s2 += s1; } cout<<s2<<endl; } return 0; }
