# D - Staircase Sequences

最新推荐文章于 2022-01-30 15:45:34 发布

爱吃虾的小松树

最新推荐文章于 2022-01-30 15:45:34 发布

阅读量159

点赞数

分类专栏：思维题

本文链接：https://blog.youkuaiyun.com/ysm1575491969/article/details/114601029

版权

思维题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了解决D-StaircaseSequences问题的方法。通过去除输入数字的偶数因子并遍历剩余数字的因数来计算答案。该算法考虑了奇数因数对答案的影响，并最终将答案乘以2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

D - Staircase Sequences

在这里插入图片描述
思路：

代码如下

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
	ll n, ans = 0;
	cin >> n;
	while (n % 2 == 0)
		n /= 2;
	for (ll i = 1; i * i <= n; i ++)
	{
		if (n % i == 0)
		{
			if (i % 2 == 1)
				ans++;
			if (i * i != n && (n / i) % 2 == 1)
				ans++;
		}
	}
	ans *= 2;
	cout << ans << endl;
}