1951: [Sdoi2010]古代猪文 Time Limit: 1 Sec Memory Limit: 64 MB Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应

搞清楚 费马小定理的适用条件 #include <cmath>#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define LL long longconst int MO = 999911659;const int MO1= 999911658; int t[5]={0

点击这里查看原题 一道综合了各种数论的神题。其实不难，主要是需要组合在一起运用。 1.费马小定理：求G^P时使用，因为G^(mod-1)%mod=1，所以需要P%=mod-1 2.Lucas定理&中国剩余定理：计算组合数取模时使用，但是本题中mod-1不为素数，因此需要结合中国剩余定理使用（即扩展Lucas定理） 3.扩展欧几里得：中国剩余定理要求逆元 /*User:SmallLan

题目描述 Luogu2480 题意简述：给定 n , G n,G n,G，求 G ∑ d ∣ n C n d mod  999911659 G^{\sum\limits_{d|n}C_n^d}\text{mod}\ 999911659 Gd∣n∑​Cnd​mod 999911659 分析 若 G mod  999911659 = 0 G\ \text{mod}\ 999911659=0