原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod-One-Sentence.html
51Nod1404 先列出式子,然后搞成一个组合数。然后 lucas 定理一下,转化成比模数小的组合数。模数很大,打表预处理阶乘即可。
51Nod1026 枚举底数,然后按照指数值域分类,最后容斥一下就好了。
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod-One-Sentence.html
51Nod1404 先列出式子,然后搞成一个组合数。然后 lucas 定理一下,转化成比模数小的组合数。模数很大,打表预处理阶乘即可。
51Nod1026 枚举底数,然后按照指数值域分类,最后容斥一下就好了。