初学者

描述： 费马定力：所有的素数p都是，给定一个大1 小于p 的a，a的p次幂模p为a，若有满足这是pseudoprime number 输入样例： 3 2 341 2 0 0 输出： no yes #include<stdio.h> #include<math.h> // 判断是否是素数 bool isprime(int n) { // 0.5是防止浮点数误差 因下面枚举...

采用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 <...

题意： 今天星期六，求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...