| 题目名称 | 1621. [Ural 1057] 幂和的数量 |
|---|---|
| 输入输出 | amountofdegrees.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 50 |
| 题目来源 |
 cstdio
于2014-05-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：6， 提交：29， 通过率：20.69% | ||||
 WHZ0325 |
100 | 0.000 s | 0.00 MiB | C++ |
 , |
100 | 0.007 s | 0.17 MiB | Pascal |
 cstdio |
100 | 0.019 s | 0.32 MiB | C++ |
 mikumikumi |
100 | 0.099 s | 0.26 MiB | C++ |
|
张灵犀不和我一般见识真可怕呢（笑 |
100 | 0.108 s | 0.28 MiB | C++ |
 HouJikan |
100 | 1.333 s | 0.31 MiB | C++ |
 splitspaces |
98 | 1.677 s | 0.31 MiB | C++ |
|
HouJikan |
98 | 2.680 s | 0.30 MiB | C++ |
|
HouJikan |
98 | 2.700 s | 0.31 MiB | C++ |
|
, |
96 | 0.006 s | 0.17 MiB | Pascal |
| 关于 幂和的数量 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
尼玛- -这么恶心
不想写分段统计1了，于是dfs解决 然后怒T两个打表过掉 | ||||
|
@cstdio 太神了 orzzzzzzzzzzzzzzzzz
,
2014-05-08 21:35
1楼
| ||||
1621. [Ural 1057] 幂和的数量
★☆ 输入文件：amountofdegrees.in
输出文件：amountofdegrees.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
写一个程序来计算区间[X,Y]内满足如下条件的整数个数：它恰好等于K个互不相等的B的整数幂之和。
举个例子。令X=15，Y=20，K=2，B=2。在这个例子中，区间[15,20]内有3个整数恰好等于两个互不相等的2的整数幂之和：
17=2^4+2^0
18=2^4+2^1
20=2^4+2^2
【输入格式】
输入文件的第一行有两个空格隔开的整数X,Y（1<=X<=Y<=2^31-1）.
第二行有两个整数K,B（1<=K<=20,2<=B<=10）.
【输出格式】
输出一行一个整数，即[X,Y]中恰好等于K个互不相等的B的整数幂之和的数的个数。
【样例输入】
15 20 2 2
【样例输出】
3
【来源】
Problem Source: Rybinsk State Avia Academy