2018年6月19日
洛谷P2480 [SDOI2010]古代猪文（费马小定理，卢卡斯定理，中国剩余定理，线性筛）
摘要： "洛谷题目传送门" 蒟蒻惊叹于一道小小的数论题竟能涉及这么多知识点！不过，掌握了这些知识点，拿下这道题也并非难事。 题意一行就能写下来： 给定$N,G$，求$G^{\sum \limits _{d|N}C(N,d)}(\mod999911659)$ 乍一看，指数这么大，要怎么处理好呢？上费马小定理。 阅读全文
posted @ 2018-06-19 22:18 Flash_Hu 阅读(231) 评论(0) 推荐(0) 编辑