<NOIP> 28 . P1579 哥德巴赫猜想（升级版）

最新推荐文章于 2024-05-05 15:03:15 发布

夜里的柚子

最新推荐文章于 2024-05-05 15:03:15 发布

阅读量608

点赞数

分类专栏： OJ 文章标签： NOIP OJ c++ 源代码编程

本文链接：https://blog.csdn.net/u010202481/article/details/74363694

版权

该博客介绍了如何解决NOIP竞赛中的P1579题目，即哥德巴赫猜想的一个编程升级版。博主强调了在解决过程中进行素性测试以优化算法的重要性，并提供了相应的源代码实现。

摘要由CSDN通过智能技术生成

题解：这是洛谷的第28道题目，直接暴力计算、输出即可。

注意

1 . 首先还是对因子进行素性测试（这样会减少很多不必要的步骤）

2 . 然后按照等式筛选素数

源代码：

#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <vector>

using namespace std;

#define  DATA_TYPE    unsigned long long

DATA_TYPE The_Multiplication_Operator(DATA_TYPE a, DATA_TYPE b, DATA_TYPE mod)
{
    DATA_TYPE ans = 0;
    while (b)
    {
        if (b & 1)
        {
            b--;
            ans = (ans + a) % mod;
        }
        b /= 2;
        a = (a + a) % mod;
    }
    return ans;
}

DATA_TYPE Addition_Operator(DATA_TYPE a, DATA_TYPE b, DATA_TYPE mod)
{
    DATA_TYPE ans = 1;
    while (b)
    {
        if (b & 1)
        {
            ans = The_Multiplication_Operator(ans, a, mod);
        }

        b /= 2;
        a = The_Multiplication_Operator(a, a, mod);
    }
    return ans;