D - Staircase Sequences

传送门：https://atcoder.jp/contests/abc190/tasks/abc190_d

题目大意

求有多少个连续的数相加等于n

1<=n<=1e121<=n<=1e12

题目思路

定义sum[l,r]=l+(l+1)+.....(r-1)+r

首先假设所有连续的数都是正数，那么为sum[l,r]=n，那么显然sum[-l+1,r]=n

然后直接枚举长度len,那么sum[1,len]可以求出来

就是 1到 len求和以后 每往后移一位就是加 len 所以只要用 n剪掉sum[1,len] 看能不能被len整除就行了

#include<stdio.h> 
int main()
{
      long long n,i,sum,ans=0;
    scanf("%lld",&n);
    for(i=1;i<=1e7;i++){
        sum=(1+i)*i/2;
        if(sum>n) break;
        if((n-sum)%i==0) ans+=2;
    }
    printf("%lld\n",ans);
}