数据挖掘 Data Mining
题意翻译
已知有两个$n$元素数组$P$与$Q$。$P$数组的每个元素占$S_P$个字节，$Q$数组的每个元素占$S_Q$个字节。
由于有时需要直接根据$P$数组中某个元素$P(i)$的偏移量$P_{ofs}(i)$算出对应的$Q(i)$的偏移量$Q_{ofs}(i)$。当两个数组的元素均为连续存储时，两数组中元素的偏移量满足下列关系式：
$Q_{ofs}(i)=P_{ofs}(i)/S_P*S_Q$
但是由于除法的运行速度较慢，我们可以将式子改写成速度较快的
$Q_{ofs}(i)=(P_{ofs}(i)+P_{ofs}(i)$<<$A)$>>$B$。
为了让这个式子成立，在P数组仍然连续存储的前提下，$Q$数组可以不连续存储（但是不同数组元素的存储空间不能重叠）。这样做虽然会浪费一些空间，但是提升了运行速度，是一种用空间换时间的方法。
## 本题包括多组输入数据。
对于每组数据，包括3个整数$n$、$S_P$和$S_Q$（$n\leqslant 2^{20},1\leqslant S_P,S_Q\leqslant 2^{10}$）。
对于每组输入数据，你的任务是找到最优的$A$和$B$,使得占的空间$K$尽量小，并输出$K,A,B$的值。多解时让$A$尽量小，如果仍多解则让$B$尽量小。
感谢@HNFMS_tomoo 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4466
[PDF](https://uva.onlinejudge.org/external/15/p1591.pdf)