UVA 12716

最新推荐文章于 2021-08-07 16:28:44 发布

原创最新推荐文章于 2021-08-07 16:28:44 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

|>====数论====<| 专栏收录该内容

4 篇文章

订阅专栏

本文解析了一道数学算法竞赛题目，通过使用特定的数学运算来筛选符合条件的整数对，并利用预处理技巧优化了求解过程。代码实现了一个高效的算法，能够快速计算出在一定范围内满足特定条件的整数对的数量。

【题目分析】
a^b>=a-b>=gcd(a,b)

【代码】

#include <cstdio>
#define ll long long
ll cnt[30000001];
int tt,x,kase=0;
int main()
{
    for (int i=1;i<=30000000;++i)
        for (int j=i*2;j<=30000000;j+=i)
            if ((j^i)==j-i) cnt[j]++;
    for (int i=1;i<=30000000;++i)
        cnt[i]+=cnt[i-1];
    scanf("%d",&tt);
    while (tt--)
    {
        scanf("%d",&x);
        printf("Case %d: %lld\n",++kase,cnt[x]);
    }
}