
数论.一般
liurui39660
这个作者很懒,什么都没留下…
展开
-
hdu 1060
题目概述:有times组数据一个数n输入:第一行times,其后times行,每行n输入有多组限制:1输出:每行一个整数,n的n次方的第一位有效数字多组输出之间没有空行样例输入:234样例输出:22讨论:就是个公式,死记硬背而已题解状态:0MS,1820K,497 B,C++#include #原创 2016-05-15 17:07:31 · 235 阅读 · 0 评论 -
poj 3070
题目概述:求斐波那契数列的第N个元素值对10000求模的结果,数列前三个元素值为0,1,1输入:第一行N 输入有多组,到N=-1为止限制:0<=N<=1e9输出:一个整数,斐波那契数列第N个数对10000求模的结果 多组输出之间没有空行样例输入: 0 9 999999999 1000000000 -1样例输出: 0 34 626 6875讨论原创 2016-05-21 18:56:05 · 248 阅读 · 0 评论 -
hdu 1018
题目概述给定数字N,求N!中所含数字的位数时限1000ms/2000ms输入第一行正整数times,其后times行,每行一个正整数N限制1<=N<=1e7输出每行一个数,如题目要求所示样例输入 3 10 20 100000样例输出 7 19 456574讨论如果你不知道斯特林公式是什么,这个题八成是做不出来的 这便是斯特林公式,直接对其两部分求两个对原创 2016-07-13 10:23:05 · 274 阅读 · 0 评论 -
hdu 1019
题目概述给定N个数,求其最小公倍数时限1000ms/2000ms输入第一行正整数times,其后times行,每行第一个为正整数N,其后N个正整数限制所有输入的数字皆为正数且在32位整型范围内输出每行一个正整数,为其最小公倍数样例输入 3 3 5 7 15 6 4 10296 936 1287 792 1 2 536870912 536870911样例输出 105原创 2016-07-13 11:03:46 · 291 阅读 · 0 评论 -
hdu 1021
题目概述令斐波那契数列第0个数为7,第1个数为11,问第a个斐波那契数是否能被3整除时限1000ms/2000ms输入每行一个正整数a,输入到EOF结束限制2<=a<=1e6输出每行一个输出,如果能整除,输出yes,否则no样例输入 0 1 2 3 4 5样例输出 no no yes no no no讨论感觉这题改成问a-2能否原创 2016-07-13 11:26:44 · 292 阅读 · 0 评论 -
hdu 1005
题目概述给定一个数列f,该数列符合如下公式 f(1) = 1, f(2) = 1, f(n) = (a * f(n - 1) + b * f(n - 2)) mod 7 其中a,b,n已知,求f(n)的值输入每行三个数,a,b,n,其意义如上所示,输入以三个0结束并忽略该组数据限制1<=a,b<=1000;1<=n<=1e8;输出每行一个数,f(n)样例输入 1 1 1 1 2 10原创 2016-07-11 10:50:06 · 344 阅读 · 0 评论 -
hdu 1027
题目概述一个数列由1到N的N个自然数构成,求其按字典序第M小的排列时限1000ms/2000ms输入每行两个正整数N,M,输入到EOF为止限制1<=N<=1000;1<=M<=10000输出每行N个数,为所求的数列,两个数之间有一个空格样例输入 6 4 11 8样例输出 1 2 3 5 6 4 1 2 3 4 5 6 7 9 8 11 10讨论排列组合,再碰上个水的要命的数据原创 2016-07-13 21:36:31 · 481 阅读 · 0 评论 -
hdu 1023
题目概述给定N个不同的元素,问有多少种不同的入栈出栈顺序时限1000ms/2000ms输入每行一个整数N,输入到EOF为止限制1<=N<=100输出每行一个数,为所求种数样例输入 1 2 3 10 100样例输出 1 2 5 16796 89651994709013149668717007007410063242083752153874590原创 2016-08-23 21:37:43 · 294 阅读 · 0 评论