福州3中集训day5

数论，zld神犇认为我们都学过数论的，讲了一波高端（入门？）操作，从扩展欧几里得开始，同余方程诸如此类，早晚得重修。连课件都没，拿着画图讲了一上午

sro_zld_orz

具体内容都记在本上。

还是说说下午考试题吧

T1,简单来讲就是定义一个函数f(n)=n的各个数位上的数字的和，使f(x)=f(n)-1;

求x的最大值，其实很简单，从贪心的角度讲，越接近原数，数字自然越大，而且各数位和还要是f(n)-1,那么我们不断/=n,知道n%10!=0时结束，然后我们把得到的这个数-1，再恢复原长即可。稳稳A掉

T2，一个整数n, 由A,B两人轮流取数，每回合取一个数x,使n-=x，且x只能为质数或1，A先取，问，谁有必胜策略。问题看似很难，但当我们为了水分而推出10以内的情况后，我们就会醒悟，对于4，如果A先取，B必胜，B先取，A必胜。所以我们将n拆分成x个4，最后若没有余数，那么无论怎样，对于每一个4，B始终都能让A先取到，B必胜，反之同理，A必胜。稳稳A掉

T3,问题不大，莫名WA掉，居然还能T？？我的锅….

T4，嗯，不会。结束。

原文地址：https://www.cnblogs.com/ywjblog/p/8440014.html