初学者

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

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