数论
Raytheon 1715313189
这个人是条懒狗,什么也没留下...
展开
-
(爱你三千遍~)1008 Elevator (20 分)
The highest building in our city has only one elevator. A request list is made up withNpositive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 se...原创 2019-05-03 15:49:00 · 309 阅读 · 0 评论 -
(5.20-21祝有对象的好朋友99999鸭!!!)Colossal Fibonacci Numbers! UVA - 11582
首先,斐波那契数列每一个数模一个特定的数会出现循环节现象:斐波那契数列Mod 一个数N会得到一个新的数列,根据同余可以得知,这个数列中的数会出现循环。例如:F (mod 4) = 0 1 1 2 3 1 …F (mod 5) = 0 1 1 2 3 0 3 3 1 4 0 4 4 3 2 0 2 2 4 1 …后面的数会出现循环,因此Fib Mod 4的循环节长度是6,Fib...原创 2019-05-22 16:46:09 · 200 阅读 · 0 评论 -
(还有16天就高考了,我好紧张啊啊啊啊啊啊啊啊啊)Raising Modulo Numbers POJ - 1995
People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games....原创 2019-05-22 17:36:09 · 146 阅读 · 0 评论 -
P1035 级数求和(模拟/数论)
题目描述已知:S_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KK,当nn足够大的时候,S_nSn大于KK。现给出一个整数KK(1 \le k \le 151≤k≤15),要求计算出一个最小的nn;使得S_n>KSn>K。输入格式一个正整数KK输出格式一个正整数NN输入输出样例输入 #1复制...原创 2019-08-09 21:48:29 · 305 阅读 · 2 评论 -
P1075 质因数分解
题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式一个正整数nn。输出格式一个正整数pp,即较大的那个质数。输入输出样例输入 #1复制21输出 #1复制7说明/提示n\le 2\times 10^9n≤2×109NOIP 2012 普及组 第一题差点用筛法做了......质因数分解成的两个素数相乘是固...原创 2019-08-10 00:06:51 · 153 阅读 · 0 评论 -
P1150 Peter的烟(小学奥赛)
展开题目描述Peter 有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?输入格式每组测试数据一行包括两个整数n,k(1<n,k \le 10^8n,k(1<n,k≤108)。输出格式对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输入输出样例输入 #...原创 2019-08-10 18:47:15 · 207 阅读 · 0 评论 -
P1029 最大公约数和最小公倍数问题(欧几里和gcd)
题目描述输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,QP,Q的个数条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0为最大公约数,以y_0y0为最小公倍数. 试求:满足条件的所有...原创 2019-08-11 18:16:18 · 205 阅读 · 0 评论