Bit Array

最新推荐文章于 2025-03-19 20:52:04 发布

半雨微凉丶

最新推荐文章于 2025-03-19 20:52:04 发布

阅读量509

点赞数

本文链接：https://blog.youkuaiyun.com/myruo/article/details/80109053

版权

博客介绍了位数组这一数据结构，包括其基本原理和使用示例，但作者表示对某些细节仍需进一步理解。

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

内容：

说明：

无~

示例代码：

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

#define f(x, p, q) ( (x * p) + q )

typedef unsigned long long ULONG;

int main() {
    int n, s, p, q;
    cin >> n >> s >> p >> q;

    ULONG p_231 = static_cast<ULONG>(pow(2, 31));

    ULONG x0 = s % p_231;
    ULONG vals = 1;

    ULONG tort = f(x0, p, q) % p_231;
    ULONG hare = f(x0, p, q) % p_231;
    hare = f(hare, p, q) % p_231;

    while (tort != hare) {
        if (vals >= n) {
            cout << vals << endl;
            return 0;
        } else {
            vals++;
        }
        tort = f(tort, p, q) % p_231;
        hare = f(hare, p, q) % p_231;
        hare = f(hare, p, q) % p_231;
    }

    ULONG mu = 0;
    tort = x0;
    while (tort != hare) {
        tort = f(tort, p, q) % p_231;
        hare = f(hare, p, q) % p_231;
        mu++;
    }

    ULONG lam = 1;
    hare = f(tort, p, q) % p_231;
    while (tort != hare) {
        hare = f(hare, p, q) % p_231;
        lam++;
    }

    cout << lam + mu << endl;

    return 0;
}

备注：

暂时还没弄明白这个~