这题的k很大,高达10^100,只能用高精度表示,另外,由于l(1~1000000)也比较大,根据前人经验,在十进制下作会TLE,所以要转化成1000进制,这样可以节省大约2/3的时间
然后,从小到大枚举素数,模拟除法的过程取余
写代码的时候已经在while循环里读了k和l,我居然又在循环内部读了一遍,测试的时候我还一直以为是哪里写错进死循环了,囧
代码:
这题的k很大,高达10^100,只能用高精度表示,另外,由于l(1~1000000)也比较大,根据前人经验,在十进制下作会TLE,所以要转化成1000进制,这样可以节省大约2/3的时间
然后,从小到大枚举素数,模拟除法的过程取余
写代码的时候已经在while循环里读了k和l,我居然又在循环内部读了一遍,测试的时候我还一直以为是哪里写错进死循环了,囧
代码: