专栏文章

题解：AT_diverta2019_d DivRem Number

yyangfengzhao
AT_diverta2019_d题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqggqeg
此快照首次捕获于
2025/12/04 04:24
3 个月前
此快照最后确认于
2025/12/04 04:24
3 个月前
查看原文

题意

就是指：N÷m=m⋅⋅⋅m{N \div m = m \cdot\cdot\cdot m}。
根据：a÷b=c⋅⋅⋅r{a \div b =c \cdot\cdot\cdot r} 可以推出 a=b×c+r{a = b \times c + r}。
那么，将上式应用到 N÷m=m⋅⋅⋅m{N \div m = m \cdot\cdot\cdot m}，可以得出：N=m2+m=m×(m+1){N = m^{2} + m = m \times (m+1)}。
那么，就可以暴力枚举所有答案。

代码

CPP
#include<iostream>
using namespace std;
long long ans;
signed main()
{
    long long n;
    scanf("%lld",&n);
    for(long long i=1;i*i+i<=n-1;i++)
    {
        if(n%i==0)
        {
            ans+=(n/i)-1;
        }
    }
    printf("%lld\n",ans);
    return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...