C - Fear Factoring -区间因数贡献度

最新推荐文章于 2021-08-04 09:19:42 发布

原创最新推荐文章于 2021-08-04 09:19:42 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

18 篇文章

订阅专栏

本文深入探讨了使用C++实现的一种高效算法，该算法通过优化循环结构和数学运算，有效地解决了特定类型的问题。通过对两个不同范围内的数值进行处理，算法能够快速计算并返回所需结果，展示了高级编程技巧和算法优化策略。

C - Fear Factoring

Gym - 101615C

#include<bits/stdc++.h>
using namespace std;
#define ll unsigned long long
ll a,b,s1,s2;
int main()
{
    cin>>a>>b;
    a--;
    for(ll i=1; i<=a; i=a/(a/i)+1)
        s1+=(a/i)*(a/(a/i)-i+1)*(a/(a/i)+i)/2;
    for(ll i=1; i<=b; i=b/(b/i)+1)
        s2+=(b/i)*(b/(b/i)-i+1)*(b/(b/i)+i)/2;
    cout<<s2-s1<<endl;
    return 0;
}