wtml

1060 最复杂的数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <=

M - Help HanzoAmakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori, the best ninja and the love of Nakur

Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 53

1010 只包含因子2 3 5的数K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。 例如：n = 13，S中 >= 13的最小的数是15，所以输出15。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 -

C - Aladdin and the Flying CarpetIt’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery.Aladdi

题解：一开始还以为有规律呢。 直接打表+前缀和 但是不知道为什么要加个1e-8..代码：#include <iostream>#include <cstdio>using namespace std;typedef long long LL;int sum[10005];bool isprime(LL n){ LL num = n*n+n+41; for(LL i=2;

Problem Description Eddy’s interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can’t writ

Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；……可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，

Problem Description 反素数就是满足对于任意i(0题解：筛法求因子个数，max_element暴力之。代码：#include <bits/stdc++.h>using namespace std;const int maxn = 5e3+10;int number[maxn];void init(){ memset(number,0,sizeof(number));

1013 3的幂的和基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40题解：这里直接用等比数列求和公式会WA。原因日后再来研究。

Problem Description Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2

题意： 求1~（n-1）与n不互素的数题解： 求出欧拉函数，总数减去互素数即可。代码：#include <bits/stdc++.h>using namespace std;int Euler(int n){ int ret=n; for(int i=2;i<=sqrt(n);i++) if(n%i==0) { ret

Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20

Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5  Input这里有许多组数据，每组包括两组数据a跟b。 Output对每一组数据,按从小到大输出a

1247 可能的路径 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移

Problem Description A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 1

1035 最长的循环节基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循

We all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is not a political platform and so we will talk about a differe

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你

Problem Description Given a positive integer N, you should output the leftmost digit of N^N.Input The input contains several test cases. The first line of the input is a single integer T which is the

此题不会前三位 参考：http://blog.csdn.net/lxpaopao/article/details/45417489 题意：给你一个数n，让你求这个数的k次方的前三位和最后三位 思路：求最后的三位，可以通过直接取余得到；求前三位则需要一些数学知识对于给定的一个数n,它可以写成10^a,其中这个a为浮点数，则n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,

A - Bi-shoe and Phi-shoeTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Description Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Ph

Problem Description As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can g

题意：                     给一个偶数，输出两个彼此最接近的素数,其和等于该偶数.Sample Input20 30 40 Sample Output7 1313 1717 23题解：          通过观察7 13关于10对称，13和17关于15对称，所以两个素数是关于偶数的一

1135 原根基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3 <= P <= 10^9) Output 输出P最小的原根。 Input示例 3 Output示例

Given the value of N, you will have to find the value of G. The definition of G is given below: G = iG=0;for(i=1;i<N;i++)for(j=i+1;j<=N;j++){G+=gcd(i,j);}/*Here gcd() is a function that finds t

Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p new deadly Bacteria where x = b

题意：给定公式xi=(xi-1*a+b)%10001 输入x1,x2,x3…..x2T-1,输出x2,x4,x6……x2T思路：枚举a[0,10000]，通过扩展gcd计算出bX2=(X1*a+b)%10001; X3=(a*(X1*a+b)%10001+b)%10001; X3=(a*(X1*a+b)+b)%10001; X3+10001y=a*(X1*a+b)+b=X1*a*a+a*b+

1126 求递推序列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <

题目：Reisen has a sequence A with n numbers. For some reason,Reisen wants to find the longest sub-sequence B that the GCD of all number in B will not be 1. Reisen wants to know the length of B,please t

题意：输入整数n，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。输出最小的和。 参考：http://blog.csdn.net/mengxingyuanlove/article/details/47377657题解：我们可以想象假如使整数和最小的且最小公倍数为n的数由x1,x2···,xm这些数组成，如果其中任意两个数有相同的约数，那么我们可以将其中一个除去约数，将使整体的和更小

N - Trailing Zeroes (III)You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*…*N. For example, 5! = 120, 120 contai

题意：已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数解法1：根据唯一分解定理，N!可以分解为若干个质数相乘。 模拟分解这个式子代码：#include <bits/stdc++.h>using namespace std;#define maxn 1

F - Goldbach`s ConjectureGoldbach’s conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, greater than 2, can be expressed as the s

1179 最大的最大公约数题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)

Send a Table Input: Standard Input Output: Standard OutputWhen participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the given inpu

1119 机器人走方格 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000) Output 输出走法的数量 Mod

题目：紫书数论10.1 11582 P316题解：先找出Finonacci的循环节，这里注意a^b%n可以优化为(a%n)^b%n， Unsigned long long 是比long long 在正数范围是前者大的，这里用unsigned long long 可以防止快速幂运算溢出 小于2^64的数要用unsigned long long代码：#include <iostream>#inc

1284 2 3 5 7的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1题解：看大佬题解。

Problem Description 完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。Input 输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1题解： 最先想到