当前搜索:

2016弱校联盟十一专场10.5 F Fibonacci of Fibonacci(矩阵快速幂 + 循环节)

传送门 题目大意:给定一个斐波那契数列 FnF_n,让你求 FFnF_{F_n}解题思路:首先我们将 FnF_n%MOD 的循环节找到, 然后套一下矩阵快速幂模的是MOD1MOD1,那么底数就变成了比较小的一个数(不至于太大),然后在套一下矩阵快速幂这次是模MODMOD。My Code:My\ ...
阅读(950) 评论(0)

2016弱校联盟十一专场10.3 A Best Matched Pair(水)

传送门Problem A Best Matched Pair Input: Standard Input Time Limit: See AtCoder You are working for a worldwide game company as an engineer in Tokyo. Th...
阅读(847) 评论(0)

2016弱校联盟十一专场10.3 C. We don't wanna work!(集合操作)

传送门Problem C We don’t wanna work! Input: Standard Input Time Limit: See AtCoder ACM is an organization of programming contests. The purpose of AC...
阅读(1085) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 54万+
    积分: 1万+
    排名: 1632
    博客专栏