![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
eike1011
这个作者很懒,什么都没留下…
展开
-
蓝书 整数游戏 Integer Game UVA - 11489 思维
题意 多组数据,每组给出一个长为N(N<=1000)的数字串,两个人轮流从中拿走一个数字,要求剩下的数字串所代表的数能被3整除,或者没有剩下的数字。不能再拿的人输。 S桑先手,T桑后手,输出胜利的人的名字。 题解 前置知识:一个数是3的倍数当且仅当这个数字的各位数码的和是3的倍数。例如因为1+2+3=6是3的倍数,所以123是3的倍数。1234则不是。 首先考虑简单的情况,即原来的串能被三整除,此时双方只能轮流拿走3的倍数(即只能拿3,6,9),剩下的才会是3的倍数。先数一数是3的倍数的数有几个,记为原创 2020-07-31 12:59:40 · 180 阅读 · 0 评论 -
Colossal Fibonacci Numbers! UVA-11582
题意 紫书第十章的题目。多组数据,每次给出三个数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),第三个原创 2020-07-21 17:32:03 · 129 阅读 · 0 评论