Lynstery's blog

有关的剩余系概念按模n是否同余对整数集进行分类，可得到模n的n个剩余类[0],[1],[2],[3]…[n-1]。每个剩余类中取一个数作为代表，组成的集合称为完全剩余系。完全剩余系中的n个数模m两两不同余。显然一个剩余类中有一个数与n互质，这个剩余类中的其他数都与n互质，称为互素剩余类。在完全剩余系中只保留互素剩余类的集合称为简化剩余系。费马小定理m为素数，且gcd(a, m)=1 则有a^(m-1

就是求 (ϕ∗id)(n)(\phi *id)(n) 的值。直接暴力。#include<cstdio> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; const int N=100000; LL n,ans; int p[N+5]; bool vis[N+5]; void get_P(){

为了数论而数论的题…..没什么技术含量… 就是求： G∑i|n(ni)%P=G(∑i|n(ni)%ϕ(P))%P G^{\sum_{i|n} {n\choose i}} \text{%} P=G^{(\sum_{i|n} {n\choose i}\text{%} \phi(P))} \text{%} P 现在需要求 (∑i|n(ni))%M(\sum_{i|n} {n\choose i})\