随笔分类 -  Miller-Rabin素性测试

[日常摸鱼]bzoj4802 欧拉函数-PollardRho大整数分解算法
摘要：啊居然要特判，卡了好久QAQ （好像Windows下的rand和Linux下的不一样？ QwQ一些东西参考了喵铃的这篇blog：http://www.cnblogs.com/meowww/p/6400841.html （业界良心） 题目 题意：输入$n$，求$phi(n)$，$n \leq 10^{ 阅读全文
posted @ 2017-12-31 23:53 yoshinow2001 阅读(403) 评论(0) 推荐(0)