P4980 【模板】Polya定理：

_Shmily

于 2020-08-24 20:46:13 发布

阅读量118

点赞数

分类专栏：数论基本算法

本文链接：https://blog.csdn.net/zhaoxinxin1234/article/details/98039583

版权

这篇博客深入探讨了Polya定理，介绍了其基本概念和应用场景。通过实例解析，帮助读者理解如何利用Polya定理解决计数问题，提供了一套完整的模板，为实际问题的求解提供了指导。

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

P4980 【模板】Polya定理:


#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#define ll long long
#define llu unsigned ll
using namespace std;
const int mod=1000000007;
const int maxn=100100;
int prime[maxn];
int ha[maxn];
int cnt=0;
void Prime(void)
{
   
    ha[1]=true;
    for(int i=2;i<maxn;i++)
    {
   
        if(!ha[i]) prime[cnt++]=i;
        for(int j=0;<