在一个Project Euler问题中,我需要处理可能有数百位数字的数字。而且我需要对前9个数字进行一些计算。
我的问题是:确定100位整数的前N位的最快方法是什么?用模/余数求得最后N位很容易。对于前几位,我可以应用模运算100次以逐位获取,或者我可以将数字转换为字符串并截断,但它们都是线性时间。是否有更好的方法?
我的问题是:确定100位整数的前N位的最快方法是什么?用模/余数求得最后N位很容易。对于前几位,我可以应用模运算100次以逐位获取,或者我可以将数字转换为字符串并截断,但它们都是线性时间。是否有更好的方法?