随州网站建设公司潘家园网站建设

随州网站建设公司,潘家园网站建设,福建省城市建设厅网站,化工企业建网站题目描述给出正整数 n 和 k#xff0c;请计算G(n,k)i1∑n​kmodi其中 kmodi 表示 k 除以 i 的余数。输入格式输入只有一行两个整数#xff0c;分别表示 n 和 k。输出格式输出一行一个整数表示答案。输入输出样例输入 #1复制10 5输出 #1复制29说明/提示样例 1 解释G(10,5)0121…题目描述给出正整数 n 和 k请计算G(n,k)i1∑n​kmodi其中 kmodi 表示 k 除以 i 的余数。输入格式输入只有一行两个整数分别表示 n 和 k。输出格式输出一行一个整数表示答案。输入输出样例输入 #1复制10 5输出 #1复制29说明/提示样例 1 解释G(10,5)012105555529。数据规模与约定对于 30% 的数据保证 n,k≤103。对于 60% 的数据保证 n,k≤106。对于 100% 的数据保证 1≤n,k≤109。2024/2/13 添加一组 hack 数据代码实现#include iostream using namespace std; long long sum(int l, int r) { return (l r) * (r - l 1ll) 1; } int main() { int n, k; cin n k; long long res 0; if (k n) { res 1ll * (n - k) * k; n k; } res 1ll * n * k; for (int i 1; i n; i) { int j min(n, k / (k / i)); res - sum(i, j) * (k / i); i j; } cout res endl; }