【JZOJ 5197】【NOIP2017提高组模拟7.3】C (数学)

问题描述

输入

输出

数据范围

样例输入
3
样例输出
1
算法讨论

#include 
using namespace std;
int n,s,Max;

int gcd(int a,int b)
{
    return b?gcd(b,a % b):a;
}

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        int j=1;
        while (j*i<=n)
        {
            if (((j*i) ^ i)==(j*i)-i && (j*i)!=i)
                s++;
            j++;
        }
    }
    printf("%d",s);
}