初学者

描述： 费马定力：所有的素数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是防止浮点数误差 因下面枚举...

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

描述： HO,将所有糖果按种类分开，先吃一种，下一次吃另一种，这样问是否有一种吃糖果的顺序，把所有 的糖果吃完 Input: 第一行有一个整数T接下来T组数据，每组数据站2行第一行是一个整数N(0<N<1000000)，第二行是N个数，表示N种糖果的树木MI（0<Mi<1000000） output: 对于每组数据，输出一行包含Yes或者No Sample Input: 2...

Problem Description 一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ Input 输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。 Output 对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没...

Problem Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 Sample Input 7 2 ...

Problem Description 输入一个数n(n<=10000)然后对此进行一下处理 1、不作处理 2、在他的左边加上一个自然数，但是该自然数不能超过原数的一半 3、加上数后继续按此规则进行处理，直到不能再加自然数为止 输入自然数 输出具有该性质数的个数 输入： 6 输出 6 说明： 满足条件的数为 6,16,26,126,36,136 #include<stdio.h>...

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