xgc_woker的博客

Description 生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数X[n] X[i+1]=(aX[i]+c)mod m 给出N，输出X[n] mod g。Sample Input 11 8 7 1 5 3Sample Output 2水题，没什么好说的。。。#include <cstdio...

Descripition 你知道普通的Fibonacci数列吗，他的递推式为： f[i]=f[i-1]+f[i-2] 但这题有点不一样。 这题给出一个k，如果当前f[i]%k==1，f[i]–。 其他还是照样递推，让你输出f[n]%mod。Sample Input 6 7 100Sample Output 7这题很容易发现他是有循环节的，若无循环节那么减1的f...

DescriptionSD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。他给出了一个字符串T，字符串T中有且仅有4种字符 ‘A’, ‘B’, ‘C’, ‘D’。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进行多次操作，每一次操作选择T的一个子串，将其加入S的末尾。对于一个可构造出的字符串S，可能有多种构造方案，Oxer定义构造...