简单数学题。显然答案是\(g^{\sum_{d|n}C_n^d}\)。考虑到\(mod\)是质数，所以\(g^{mod-1}\equiv1\pmod{mod}\)，那么考虑算出指数模上\(mod-1\)。注意到\(mod-1\)并不是质数，显然可以质因数分解后CRT合并。于是就做完了。Code#include<iostream>#include<ioman

对拍器在此。https://www.luogu.com/discuss/81283献忠！AC代码modoiread{usestd::{io::{stdin,Read},ops::{Add,Mul,Neg},};pubfnnext()->u8{letmuta=stdin().lock();letmutc=[0u8];matcha

猪国杀前言这道题是一道大模拟，个人认为还是挺锻炼码力的，所以本蒟蒻花一天的时间，爆肝一周的时间终于写完了。。。题意题目传送门游戏目的主猪/MP\texttt{MP}MP：自己

题意简述仙人掌上求至少间隔两个位置的最大独立集。（仙人掌指，没有一条边在两个或以上的环里的无向图。）题目分析仙人掌就是树套环，即树上每个结点都是一个结点或环。那么将题目拆解成树上DP和环上DP即可。用tarjan缩点即可。树上DP先来看看树上DP。显然每个点有三个状

#include<bits/stdc++.h>usingnamespacestd;namespacework{constintmaxPlayerNumber=11;intn,m,top=1;//玩家数,牌堆中的牌数，目前的牌堆顶unordered_map<string,int>transCard;//牌型编号unordered_map<string,int>transRole;//角色编号vector<int>c

[SDOI2010]大陆争霸屁话真多。第一眼看上去好像是最短路加了个强制拓扑。也就是说当结界还没被破坏的时候，已经到达的机器人只能干等着。在dijkstra中，机器人所在的点可以更新最短路。但拓扑图上该点的入度不为\(0\)，即结界产生器没有被全部破坏时，不能入队。当炸掉一个结界

[题目传送门](https://www.luogu.com.cn/problem/P2446)#解法由题可知，一个城市$u$保护城市$v$，所以建一条边$u\tov$表示城市$u$保护城市$v$，因为题目说保证有解，所以建的图一定是一个**有向无环图$DAG$**。再在此基础上求出最短路径。具体过程为设$dis_u$表示实际到达（攻破）$u$的最

写了\(358\)行，\(11.94\mathrm{KB}\)，有这么几个地方写挂了：反猪决斗一定选主猪。游戏结束判定是主猪死亡或全部反猪死亡。决斗可能被反杀，之后不能再出牌。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,m;charCh[3];queue<char>Deck;in

[SDOI2010]代码拍卖会题解题目描述一个\(n,n\le10^{18}\)位数，仅由\(1\sim9\)组成，后一位数字一定大于等于前一位数字。求这些数中可以被\(m,m\le500\)整除的有多少，对\(999911659\)取模。解析这个数一定形如\(112334455677788999\)可以把它拆成\[\begin{aligned}

题意现在你面前摆有\(1\ldotsN\)编号的\(N\)只千足虫，你的任务是鉴定每只虫子所属的星球，但不允许亲自去数它们的足。Charles每次会在这\(N\)只千足虫中选定若干只放入“昆虫点足机”（theInsectFeetCounter,IFC）中，“点足机”会自动统计出其内所有昆虫足数之和。Charles

题意求下列表达式的值\(\large{g^{\sum_{d|n}{\binom{n}{d}}}\pmod{999911659}}\)其中，\(n,d\leqslant10^9.\)Solution由欧拉定理可知，\(\large{原式=g^{\sum_{d|n}{\binom{n}{d}}\pmod{999911658}}}\)显然只需要考虑分子，考虑到\(999911658\)范围下的组合数无法

1927:[Sdoi2010]星际竞速TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 2344  Solved: 1442[Submit][Status][Discuss]Description10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠

方法论这是一道复杂的模拟题。由于游戏规则的条目很多，我们需要仔细考虑程序的组织。否则，在编写程序的过程中极容易陷入停滞的状态（不知道下一步应该怎么做），或在发现程序出问

原题链接题意求：\[g^{\sum_{d|n}\binom{n}{d}}\mod999911659\]\(n,g\leq10^9\)。思路：因为\(999911659\)是质数，由欧拉定理的推论，可以得到：\[g^{\sum_{d|n}\bino

题意求\[g^{\sum\limits_{d|n}C_n^d}\bmod999911659\]\(n,g\le10^9\)一道非常好的数论题，用到了基本所有的基础数论知识。需要使用到的数论知识欧拉定理

postedon2021-04-1619:58:01|under题解|source想看代码的直接跳Day6这题不能发题解，所以这是做题记录做题原因：499AC，教练推荐我切这题遗言前言：早就听说了这个

P2482[SDOI2010]猪国杀AC于2022年8月9日，代码写了一个晚上点击查看代码#include<stdio.h>#include<string.h>constintN=15,M=2005;structPig{ charty

P2467[SDOI2010]地精部落题目传送门题目大意：略题目分析：首先一眼可以知道这个是个计数类的问题，我们可以考虑使用组合数学和\(dp\)，由于题目让我们求奇数项都高于或低