| 题目名称 | 99. 查数 |
|---|---|
| 输入输出 | chashu.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 常庆卫
于2008-09-12加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：309， 提交：578， 通过率：53.46% | ||||
|
Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
|
陈彬 |
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++ |
|
栖云渡 |
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楼
| ||||