hdu3037 隔板法+Lucas定理求大组合取模

完美代码

于 2017-05-11 11:42:14 发布

阅读量6.8w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/71606061

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客介绍了如何利用隔板法和Lucas定理解决在n棵树上摘取不超过m颗豆子的问题，讨论了计算方案总数并对p取模的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

求在n棵树上摘不超过m颗豆子的方案，结果对p取模。

// *和%是同一优先级，从左到右运算
//解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。可是n，m非常大，所以用到Lucas定理。
#include<cstdio>
#include<iostream>
using namespace std;
#define ll long long
int n,m,p;
ll f[100005];
ll fastpow(ll a,ll n){
    ll

了解本专栏