2019年3月21日
3-22计划
摘要： 总结前几天的练习 查漏补缺 写代码！写代码！写代码！ 交题！交题！交题！ 阅读全文
posted @ 2019-03-21 22:28 fishers 阅读(203) 评论(0) 推荐(0)
费马小定理 几道例题
摘要： 0 1:a^(p 1)与1关于p同余 可以用来降幂 a^n%p=a^(n%(p 1))%p; 0 2:求a的n次方，可以先n%(p 1)。 1 1 例题： 因为模数是101，比较小，而幂n是2019^2019，很大！所以使用费马小降幂n%(p 1)，这里p就是101 1 = 100； int n = 阅读全文
posted @ 2019-03-21 21:36 fishers 阅读(5976) 评论(0) 推荐(0)