摘要: 题面 给定整数 \(n, m, p\) 的值,求出 \(C_{n + m}^n \bmod p\) 的值。 输入数据保证 \(p\) 为质数。 注: \(C\) 表示组合数。 对于 \(100\%\) 的数据,\(1 \leq n, m, p \leq 10^5\)。 思路 Lucas定理模版题。数 阅读全文
posted @ 2022-04-21 13:25 蒟蒻xiezheyuan 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题面 英语老师留了 \(N\) 篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 输入格式 第一行为整数 \(N\) ,表示短文篇数,其中每篇短文只含空格和小写字母。 按下来的 \(N\) 行,每行描述一篇短文。每行的开头是 阅读全文
posted @ 2022-04-21 13:03 蒟蒻xiezheyuan 阅读(25) 评论(0) 推荐(0) 编辑