XDOJ_1170_数学

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XDOJ_1170_数学相关的知识,希望对你有一定的参考价值。

http://acm.xidian.edu.cn/problem.php?id=1170

 

优化一下暴力的过程,将数量一样的放一起。

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define LL long long
using namespace std;

LL n,m;

LL gcd(LL x,LL y)
{
    return y?gcd(y,x%y):x;
}

LL c(LL x,LL y)
{
    return (y*(y+1)*(2*y+1))/6-((x-1)*x*(2*x-1))/6;
}

int main()
{
    while(~scanf("%lld%lld",&n,&m) && n && m)
    {
        LL ans = 0;
        int now = 1;
        while(now <= n)
        {
            int t = n/now,endd = min(m,n/t);
            ans += t*c(now,endd);
            if(endd == m)    break;
            now = endd +1;
        }
        LL x = n*m;
        LL g = gcd(ans,x);
        printf("%lld/%lld\n",ans/g,x/g);
    }
}

 

以上是关于XDOJ_1170_数学的主要内容,如果未能解决你的问题,请参考以下文章

XDOJ_1063_数学

XDOJ_1130_数学

XDOJ_1161_数学

XDOJ_1019_数学

XDOJ_1160_set

XDOJ_1076_进制