var
a,b,c:array[1..5000]of longint;
d:array[10..36]of char;
i,j,k,l,n:longint;
m:char;
begin
assign(input,'fjz.in');
assign(output,'fjz.out');
reset(input);
rewrite(output);
k:=1;
n:=10;
for m:='A'TO 'Z'DO
begin
d[n]:=m;
n:=n+1;
end;
repeat
inc(i);
read(a[i]);
read(b[i]);
until eof ;
for j:=1 to i do
begin
write(a[j],'=');
repeat
begin
c[k]:=a[j] mod b[j];
a[j]:=a[j] div b[j];
if c[k]<0 then
begin
a[j]:=a[j]+1;
c[k]:=c[k]-b[j];
end;
k:=k+1;
end;
until (a[j]=0);
for l:=k-1 downto 1do
begin
if c[l]>=10 then write(d[c[l]])else
write(c[l]);
end;
write('(base ',b[j],')');
writeln;
k:=1;
end;
close(input);
close(output);
end.
前五个点过不去，求解

= =
复制粘贴的一小部分忘了改，W了好几次
感谢楼上神犇以身相试求得估价函数

终于，WA了无数遍，才把贪心的估价函数找对

同上

为什么线段树这么慢。。

打个表O(∩_∩)O哈哈~

权值为1的floyed……

很简单的深搜，然而我总觉得我15输出了半天……

点对有序QAQ

说好的一星呢

回复 @stdafx.h :
%%%

线性求逆元+卢卡斯定理

膜拜神犇，这道题有什么卵用吗？

居然数组开太大全绿了一次。。
话说Trie的数组开多大真没准

Trie树用来代替map，SBT用来维护数据

不自量力的平衡树模拟就过4个点