信息学奥赛题库- 计算器
5年前 (2020-03-14) 1321浏览 0评论
【题目描述】 这是一道计算题,你需要计算下面三个算式的值: (1)给定$P,y,z$,求$y^zbmod P$。 (2)给定$P,y,z$,求满足$y^x≡z(...
5年前 (2020-03-14) 1321浏览 0评论
【题目描述】 这是一道计算题,你需要计算下面三个算式的值: (1)给定$P,y,z$,求$y^zbmod P$。 (2)给定$P,y,z$,求满足$y^x≡z(...
5年前 (2020-03-14) 1248浏览 0评论
【题目描述】 小D喜欢的数有这样的性质:令$n$为正整数,$S(n)$为$n$的各位数字之和,令 $$D(n) = begin{cases}S(n),S(n)&...
5年前 (2020-03-14) 1300浏览 0评论
【题目描述】 给定一个模$10^{13}$意义下的非负整数$a$,求$a$第一次出现在模$10^{13}$意义下的斐波那契数列$F$中的第几项。 这里模意义下的...
5年前 (2020-03-14) 1494浏览 0评论
【题目描述】 一个合数的真因数是指这个数不包括其本身的所有因数,例如 $6$ 的正因数有$1,2,3,6$,其中真因数有 $1,2,3$。一个合数的最大真因数则...
5年前 (2020-03-14) 1259浏览 0评论
【题目描述】 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办...
5年前 (2020-03-14) 1119浏览 0评论
【题目描述】 windy学会了一种游戏。对于$1$到$N$这$N$个数字,都有唯一且互不相同的$1$到$N$的数字与之对应。最开始windy把数字按顺序$1,2...
5年前 (2020-03-14) 1316浏览 0评论
【题目描述】 对于$f(i)=frac{af(i-1)+b}{cf(i-1)+d}bmod p$,给定$f(0),a,b,c,d,n,p$,求$f(n)$。 有...
5年前 (2020-03-14) 1277浏览 0评论
【题目描述】 我们定义$n-$数列是具有如下性质的数列。 数列的长度不小于$3$,且数列中的每个元素都是$1$到$n$之间的整数。 若数列为$a_1,a_2,…...
5年前 (2020-03-14) 1149浏览 0评论
【题目描述】 将$1sim n$共$n$个自然数分成尽可能少的集合,使得每个集合的元素和均为质数。 【输入】 一行一个正整数$n$。 【输出】 第一行一个正整...
5年前 (2020-03-14) 1608浏览 0评论
【题目描述】 给定一个正整数$n$,在$[1,n]$的范围内,求出有多少个无序数对$(a,b)$满足$gcd(a,b)=a;xor;b$。 【输入】 输入共一...
5年前 (2020-03-14) 1292浏览 0评论
【题目描述】 $N$个数排成一排,第$i$个数为$T_i$。你可以从中标记一些数字,标记完之后,你会获得相应的分数。分数$=$(所有满足$1≤L≤R≤N$且区间...
5年前 (2020-03-14) 1210浏览 0评论
【题目描述】 ztxz16做了个梦。梦中ztxz16住在一个类似数轴的街上,数轴上的每个整点是一个街区,ztxz16的家在原点。每个单位时间内ztxz16可以选...
5年前 (2020-03-14) 1125浏览 0评论
【题目描述】 小Z学起了斐波那契数列。 $F[0]=0$ $F[1]=1$ $F[i]=F[i-2]+F[i-1]$ 小Z突发奇想,要是这个$F$是一个$str...
5年前 (2020-03-14) 1159浏览 0评论
【题目描述】 设为 $F(i)$斐波那契数列的第$i$项,其中 $F(1)=1,F(2)=1,F(i)=F(i-1)+F(i-2)$。 给定 $n,k$,请你求...
5年前 (2020-03-14) 1188浏览 0评论
【题目描述】 给定正整数 $m$ 以及长度为 $n$ 的序列对$(a_i,b_i)$,你需要将它分为连续的若干段,满足以下2个条件: ① 若$i<j$且...