随笔分类 -  数论数学-卢卡斯定理

P6669 组合数问题
摘要：https://www.luogu.com.cn/problem/P6669 数位dp+lucas定理 给顶 n,m,k，求 对于 0≤i≤n,0≤j≤min(i,m)，有多少对 (i,j) 满足 (ij) 是 k 的倍 阅读全文
posted @ 2020-11-29 14:36 suxxsfe 阅读(328) 评论(0) 推荐(0) 编辑
P2480 [SDOI2010]古代猪文
摘要："P2480 [SDOI2010]古代猪文" 比较综合的一题 前置： "Lucas 定理" ， "crt" 求的是： gxmod999911659,其中x=∑d∣n(nd) 由于这个999911659是质数，肯定于g互质，所 阅读全文
posted @ 2020-04-10 18:30 suxxsfe 阅读(139) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 33 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示