}
return 0;
}
]f

#include<iostream>
#include<cstdio>
using namespace std;
unsigned long long n;
int main(){
cin>>n;
for(unsigned long long x=9223372036854775808,a=64;a!=-1;x/=2,a-=1){
if(n/x!=0&&a!=1){
cout<<"2^"<<a-1<<"+";
}
if(a==1){
cout<<"2^0";
}
}
return 0;
}

#include <cstdio>
#include <algorithm>
#include <cstring>
typedef long long L;
using namespace std;
L a, b, c, _10[15], ans[15], f[15][15][15];
bool flag;
void get_f(){
_10[0] = 1;
for(int i = 1; i < 15; i++) _10[i] = _10[i-1]*10;
for(int i = 1; i < 10; i++) f[i][1][i] = 1;
for(int i = 1; i < 10; i++)
for(int j = 2; j < 15; j++){
f[i][j][1] = _10[j-2]*(j-1);
for(int k = 2; k < 10; k++)
f[i][j][k] = f[i][j][1];
}
for(int i = 1; i < 10; i++)
for(int j = 2; j < 15; j++){
f[i][j][i] += _10[j-1];
}
}
void get_all(){
int la = 0, lb = 0;
L ta = a-1, tb = b, all = 0;
while(ta){
la++, ta /= 10;
}
while(tb){
lb++, tb /= 10;
}
for(int i = la; i < lb; i++){
all += (_10[i]-_10[i-1])*i;
} all += (b-_10[lb-1]+1)*lb;
all -= (a-_10[la-1])*la;
ans[0] = all;
}
L d(L k, int i){
if(!k) return 0;
int fir, len = 0;
L t = k, res = 0;
while(t){
len++, t /= 10;
} fir = k / _10[len-1];
if(len == 1) return i <= k;
for(int j = 1; j < fir; j++){
res += f[j][len][i];
}
res += d(k%_10[len-1], i) + d(_10[len-1]-1, i) + (fir==i)*(k%_10[len-1]+1);
return res;
}
int main()
{
freopen("count2013.in", "r", stdin);
freopen("count2013.out", "w", stdout);
scanf("%lld %lld", &b, &c);
a = 1;
get_f();
get_all();
for(int i = 1; i < 10; i++){
ans[i] = d(b, i) - d(a-1, i);
ans[0] -= ans[i];
}
printf("%lld ", ans[c]);
return 0;
}

考场上暴力打表能打50分，可是我只有十分，哭了

貌似这么水的数据可以用floyd过掉。。。
然而真的过了

@梦那边的美好ETMN
您的脸呢？

我的题目三星半怎么变成三颗星了？？？

回复 @过劳死的贤王�� :
哪里快了你再看看？？？

各种少考虑情况，不是默认每个DRAGON都一定会被一个MERCENARY砍死就是认为每个·MERCENARY都一定能砍死与他对线的DRAGON

咳咳
没注意特判
摔了一跤

三年OI一场空，不开longlong见祖宗

居然交错了两次。。。我死了。。。

@Terra233 抄袭真的好吗，这可是道水题

回复 @Ocean_G2 :
抄例程竟然比你的快！！！哈哈哈哈哈哈哈哈

1

悬赏，反正你们都不可能做出来的

没数据规模，，，

感谢两位前辈提供的指导，，然后，作为回归的第一个题，，代码跟shi一样，，，退化严重，，

G3是我的。