![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代数方法
千钧~
天道不一定酬所有勤,但是,天道只酬勤
展开
-
Pseudoprime numbers(快速幂)
描述:费马定力:所有的素数p都是,给定一个大1 小于p 的a,a的p次幂模p为a,若有满足这是pseudoprime number输入样例:3 2341 20 0输出:no yes#include<stdio.h>#include<math.h>// 判断是否是素数bool isprime(int n) { // 0.5是防止浮点数误差 因下面枚举...转载 2019-05-24 17:51:20 · 295 阅读 · 0 评论 -
1000的阶乘
采用10000进制#include <stdio.h>/*计算你的阶乘函数*/void factoral(int n) { static int num[10000 + 1]; // 初始化为1 num[0] = 1; // 当前数字的位数 int digit_number = 1; // 从二开始计算 for (int i = 2; i <...原创 2019-05-23 22:27:59 · 1563 阅读 · 0 评论 -
计算日期(快速幂+打表)
题意:今天星期六,求11+22……N^N天后是星期几思路:同余与模算术,利用快速幂取模的算法,时间复杂度为O(logn)。1.先用快速幂求出1^1 , 2^2 +,3^3 , … ,N^N对7取模之后的结果,发现循环节长度为42,即(11)%7=(4343)%7,(22)%7=(4444)%7,(33)%7=(4545)%7,(n^n)%7=( (42+n)^(42+n) )%7...转载 2019-05-24 18:37:36 · 240 阅读 · 0 评论