0

非常详细的/etc/passwd解释

• 小彭友 发布于
• 928 收藏

root:x:0:0:root:/root:/bin/bash 　　bin:x:1:1:bin:/bin:/sbin/nologin 　　daemon:x:2:2:daemon:/sbin:/sbin/nologin 　　desktop:x:80:80:desktop:/var/lib/menu/kde:/sbin/nologin 　　mengqc:x:500:500:mengqc:/home/m...

0

HDU 3978 斐波那契循环节

• 小彭友 发布于
• 1616 收藏

题意：给出f(f(f...f(n)...)) 总共嵌套k次。问最后模p的值是多少。 首先应该明白的是这个题有循环节的。一个数模N的循环节就是这个数分解成素因子乘积的形式p1^a1*p2^a2*p3^a3...后，斐波那契模pi^ai的循环节的最大公约数。 那么一个素数的k次幂的循环节=斐波那契模上这个素数的循环节乘上p^(k-1)。 而一个素数p的循环节 如果p>5并且是5的二次剩余，那么循环节就...