eike1011的博客

题意 多组数据，每组给出一个长为N（N<=1000）的数字串，两个人轮流从中拿走一个数字，要求剩下的数字串所代表的数能被3整除，或者没有剩下的数字。不能再拿的人输。 S桑先手，T桑后手，输出胜利的人的名字。 题解 前置知识：一个数是3的倍数当且仅当这个数字的各位数码的和是3的倍数。例如因为1+2+3=6是3的倍数，所以123是3的倍数。1234则不是。 首先考虑简单的情况，即原来的串能被三整除，此时双方只能轮流拿走3的倍数（即只能拿3，6，9），剩下的才会是3的倍数。先数一数是3的倍数的数有几个，记为

题意 紫书第十章的题目。多组数据，每次给出三个数a,b,n，（a,b<2642^{64}264，n<=1000），问第aba^{b}ab个斐波那契数模n的值。斐波那契数列从f(0)=0,f(1)=1开始。 题解 因为是要求出f(ab)f(a^{b})f(ab)%n的值，所以先在%n条件下算出斐波那契数列。算到哪里结束呢？注意到在%n条件下，斐波那契数列如果前两个数相同，则由递推公式f(i)=f(i−1)+f(i−2)f(i)=f(i-1)+f(i-2)f(i)=f(i−1)+f(i−2)，第三个