摘要： 题意：求正整数K(4 <= K <= 10100)是否有一个素因子是比L(2 <= L <= 106)小的。思路：大数模运算，让比L小的所有素数去除K，如果余数为0则表示存在。先预处理打一张素数表，然后对K按1000000000进制进行分解。先开始写搓了很多地方，打素数表的时候居然忘记了用筛法，结果就很悲剧地TLE了……然后就是高精度取模那个地方写错了，现在还没有明白为什么要用long long来存ans，我已经把所有数字的范围控制在106以内了啊……幸亏我拆数字的地方没有写错，不然还得调……a274002635Accepted1740K1094MSG++1124B20 阅读全文