首页 > TAG信息列表 > 999911659
古代猪文--(全是数论QwQ）
题目链接 题意： Sol： 首先当 q q q为 999911659 999911659 999911659时，答案为[题解] [SDOI2010] 古代猪文
[题解] [SDOI2010] 古代猪文 原题传送门（POI和PKU是真的流批） 这是一篇晚来十年的题解...... 前置芝士 ——洛谷 正文 题目太长，这里直接给出《算法竞赛进阶指南》的题面：给定整数 \(q,n(1\leqslant q,n\leqslant 10^9)\)，计算\(q^{\sum_{d|n}C_n^d} \mod{999911659}\)。而这到lucas+CRT
lucas+CRT #10229. 「一本通 6.6 例 4」古代猪文 题目是要求\(g^{\sum{C_{n}^{n/i}}}\) % 999911659;(i能整除n) 模数是质数，phi[999911659] = 999911658, 根据欧拉降幂，g的幂数可以%phi[999911659],由于此时的模数不是一个质数，然后就想着用exlucas来求，但是亲测这样会TLE，所以就只能【洛谷P2480】古代猪文
题目 题目链接：https://www.luogu.com.cn/problem/P2480 猪王国的文明源远流长，博大精深。 iPig 在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为 \(n\)。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花模拟赛总结
今天和lz的新初三比赛，居然拿了#1 先点开题目 A题看上去是一个二维线段树，不怎么会写（而且可能会被卡），先跳过 B题是一个km算法/费用流模板题，忘记模板，跳过 C题恶心搜索也跳过 几min后，有人过了F，我发现F是一个sb题，用map维护即可，秒过 再看G题，g题以前做过一道极其类似的，于是很快想好转移以后Luogu P2480 [SDOI2010]古代猪文 卢卡斯+组合+CRT
好吧刚开始以为扩展卢卡斯然后就往上套。。结果奇奇怪怪又WA又T。。。后来才意识到它的因子都是质数。。。qwq怕不是这就是学知识学傻了。。 题意：$ G^{\Sigma_{d|n} \space C_n^d}\space mod \space 999911659$ 首先发现999911659是个质数，所以根据欧拉定理的推论有 $ G^{\S