S组的一题,哪位大神帮忙指导一下
查看原帖
S组的一题,哪位大神帮忙指导一下
696772
ChenTianyiCTY6330楼主2023/9/16 18:11

本人初三,今天考了CSP-J和S,估了分感觉还是一如既往的不咋地。(主要是因为JS地区的分数线高)

反正考都考完了,答案也改不了了,就不管那么多了。

其中有一道题感觉有点意思,好像是在S组选择压轴题的位置,没学过高等数论的我表示很想知道这一题是有多么的 简单 难

题面如下(我大概背记下来了):

已知n=∑i=0k16i⋅xin = \sum_{i=0}^{k} 16 ^ i \cdot x_i

f(n)=∑i=0kxif(n) = \sum_{i=0}^{k} x_i

其中xi∈{0,1,...,15}x_i \in \{0,1,...,15\}

对于n0∈Nn_0 \in N

存在序列n0,n1,n2,...,nmn_0,n_1,n_2,...,n_m

其中对于1≤i≤m1 \le i \le m都有ni=f(ni−1)n_i = f(n_i-1)

且nm=n0−1n_m=n_0-1(这一条记得不清,有可能是n0=nm−1n_0=n_m-1)

称nmn_m为n0n_0关于ff的不动点

问在10016∼1A016100_{16} \sim 1A0_{16}中

关于ff的不动点为99的自然数个数为( )

A.10

B.11

C.12

D.13

希望得到大神们的指导,感谢!

2023/9/16 18:11
加载中...