HighLights

2020年7月22日

摘要：题目描述这是一个加强版的斐波那契数列。给定递推式求F(n)的值，由于这个值可能太大，请对109+7取模。输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。以后每个样例一行，是一个整数n(1 ≤ n ≤ 1018)。输出描述: 每个样例输出一行，一个整数，表示F(n 阅读全文

posted @ 2020-07-22 14:52 HighLights 阅读(186) 评论(0) 推荐(0)

模

摘要：题目描述给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。输入描述: 第一行一个整数T(T <= 5,000)。接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤ 阅读全文

posted @ 2020-07-22 08:46 HighLights 阅读(286) 评论(0) 推荐(0)

2020年7月21日

[SDOI2011]计算器

摘要：题目描述你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。输入描述: 输入包含多组数据。第一行包含两阅读全文

posted @ 2020-07-21 21:45 HighLights 阅读(136) 评论(0) 推荐(0)

佳佳的 Fibonacci

摘要：题目描述佳佳对数学，尤其对数列十分感兴趣。在研究完Fibonacci数列后，他创造出许多稀奇古怪的数列。例如用S(n)表示Fibonacci前n项和\bmod mmodm的值，即S(n)=(F_1+F_2+...+F_n) \bmod mS(n)=(F1+F2+...+Fn)modm，其中F 阅读全文

posted @ 2020-07-21 20:40 HighLights 阅读(373) 评论(0) 推荐(0)

Fibonacci 前 n 项和

摘要：题目描述大家都知道Fibonacci数列吧，f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n-1}+f_{n-2}f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单，输入n和m，求\{f_n \}{fn}的前n项和S_n \bm 阅读全文

posted @ 2020-07-21 20:37 HighLights 阅读(240) 评论(0) 推荐(0)

2020年7月17日

转圈游戏

摘要：题目描述 n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位阅读全文

posted @ 2020-07-17 17:36 HighLights 阅读(254) 评论(0) 推荐(0)

序列的第k个数

摘要：题目描述 BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。输入描述: 第一行一个整数T，表示有T组测试数据；对于每组测试数据，输入前三项a, 阅读全文

posted @ 2020-07-17 17:27 HighLights 阅读(258) 评论(0) 推荐(0)

绿色通道

摘要：题目描述高二数学《绿色通道》总共有n道题目要抄，编号1 \ldots n1…n，抄第i题要花a_iai分钟。小Y决定只用不超过t分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒，最长阅读全文

posted @ 2020-07-17 16:44 HighLights 阅读(235) 评论(0) 推荐(0)

理想的正方形

摘要：题目描述有一个a x b的整数组成的矩阵，现请你从中找出一个n x n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入描述: 第一行为三个整数，分别表示a,b,n的值；第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。输出描述: 输出仅一个整数，为axb矩阵中所有n 阅读全文

posted @ 2020-07-17 16:18 HighLights 阅读(142) 评论(0) 推荐(0)

修建草坪

摘要：题目描述在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N只排成一排的奶牛，编号为1到N。每只奶牛的效率是不同的，奶牛i的效率为Ei。靠近的奶阅读全文

posted @ 2020-07-17 15:44 HighLights 阅读(160) 评论(0) 推荐(0)

公告