83131

摘要： 3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪 阅读全文

摘要： 断了好久的博客了…….似乎我太懒了。qwq。还是要开始写自己的了。 bzoj的题面好迷，但是我最终是在别人的博客那里看到了清晰的题面。 第一次写rho，抄了acdreamer的板子。qwq。 阅读全文