| 题目名称 | 99. 查数 |
|---|---|
| 输入输出 | chashu.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-09-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：309， 提交：578， 通过率：53.46% | ||||
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 fw |
100 | 0.000 s | 0.00 MiB | C++ |
 卢本伟 |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 李星昊 |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
宇战 |
100 | 0.000 s | 0.00 MiB | C++ |
|
qyd |
100 | 0.000 s | 0.00 MiB | C++ |
 苏轼 |
100 | 0.000 s | 0.17 MiB | Pascal |
 Prophyt |
100 | 0.000 s | 0.24 MiB | Pascal |
| 本题关联比赛 | |||
| NOIP_3 | |||
| NOIP_3 | |||
| 关于 查数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
也可以解出通项公式，用快速幂，但要注意除法在mod的意义下需要引入逆元
 | ||||
|
回复 @┭┮﹏┭┮ :
Ⅵ 超人
2023-09-21 21:03
18楼
| ||||
|
数学~
| ||||
|
用组合数学不好解，还是递推吧
| ||||
|
回复 @残星誓言 :
%%% | ||||
|
蒟蒻只想到O(n^2)的算法
Orz膜大神们的递推 | ||||
|
其实这题考察剪枝技巧，，，你们却非要递推，浪费了一道好题，，，
Janis
2016-11-05 11:11
13楼
| ||||
|
谁来解释一下为什么这是一星半而不是半星
 | ||||
|
| ||||
|
我觉得可以用组合数学试试哦
 zzx
2016-02-16 14:44
10楼
| ||||
@@@
Smile
残星誓言
雪
zeppoe