BZOJ 3328: PYXFIB 二项式定理原根构造

最新推荐文章于 2020-01-25 21:22:31 发布

LZJ209

最新推荐文章于 2020-01-25 21:22:31 发布

阅读量537

点赞数

分类专栏：数论二项式定理 BZOJ

本文链接：https://blog.csdn.net/LZJ209/article/details/73655913

版权

一道涉及数学原理的编程竞赛题，主要涵盖二项式定理和原根概念。由于解题过程包含复杂的数学公式，提供了一个外部链接来详细解释解决方案。

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

题目大意：自己看去
题解：这真是一道神题，由于有大量的数学公式，不太好写（我懒，就附个链接吧

题解戳我

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<string>
#include<algorithm>
#include<ctime>
#include<cmath>
using namespace std;
#define int long long
#define mod p
int ys[100000];
int top=0;
void fenjie(int n)
{
    top=0;
    int i;
    for(i=2;i*i<n;i++)
        if(n%i==0)
            ys[++top]=i,ys[++top]=n/i;
    if