这实际上是为了编程比赛,但我已经非常努力,甚至没有得到最微弱的线索如何做到这一点.
找到n m的第一个和最后一个k位数,其中n和m可以非常大~10 ^ 9.
对于最后的k位数,我实现了模幂运算.
对于第一个k,我想到使用二项式定理达到某些幂,但这涉及到因子的大量计算,我不知道如何找到n ^ m可以扩展为(x + y)的最佳点米.
那么有没有任何已知的方法来查找前k个数字而不执行整个计算？
更新 1 <= k <= 9并且k将始终<= n m中的数字
京公网安备 11010802040832号 | 京ICP备19059560号-6 