————快速幂
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ3466] 选课
Description 你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。 假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。原创 2016-07-01 21:50:03 · 805 阅读 · 0 评论 -
[JZOJ5214]【HEOI、SXOI2017】相逢是问候(口胡)
Description Solution指数是不能取模的,这很尴尬但是有欧拉定理 若gcd(c,p)=1gcd(c,p)=1,那么cx≡cxmodφ(p)modpc^x\equiv c^{x \mod φ(p)} \mod p因为根据欧拉定理cφ(p)≡1modpc^{φ(p)}\equiv1 \mod p但是此处c,p并不一定互质有欧拉定理的扩展(为什么还有这种操作。。。。) cx≡c(xm原创 2017-07-09 21:48:53 · 627 阅读 · 1 评论