NEFU
关注
分享
扫一扫
synapse7
这个作者很懒，什么都没留下…
展开
-
NEFU 115 斐波那契的整除(数论&整除推导)
斐波那契的整除 Time Limit 1000ms Memory Limit 65536K description 已知斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为1， 1，2 ，3 ，5 ，8，13，21，34…，现在的问题是想知道f(n)的值是否能被3和4整除，你知道原创 2013-08-10 21:50:32 · 1751 阅读 · 1 评论 -
NEFU 117 素数个数的位数(数论)
http://acm.nefu.edu.cn/test/problemshow.php?problem_id=117 Time Limit 1000ms Memory Limit 65536K description 小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值原创 2013-08-12 14:15:34 · 1116 阅读 · 0 评论 -
NEFU 84 五指山(扩展欧几里得)
http://acm.nefu.edu.cn/test/problemshow.php?problem_id=84 Time Limit 1000ms Memory Limit 65536K description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请原创 2013-08-12 14:15:19 · 1025 阅读 · 0 评论 -
NEFU 118 n!后面有多少个0(数论)
n!后面有多少个0 http://acm.nefu.edu.cn/test/problemshow.php?problem_id=118 Time Limit 1000ms Memory Limit 65536K description 从输入中读取一个数n，求出n！中末尾0的个数。 input原创 2013-08-12 14:16:18 · 1237 阅读 · 0 评论 -
NEFU 2 猜想(数论&筛法)
猜想 http://acm.nefu.edu.cn/test/problemshow.php?problem_id=2 Time Limit 3000ms Memory Limit 65536K description 哥德巴赫（Goldbach ]C.，1690.3.18~1764.11.20）是德国数学家；出生于格奥尼格斯别原创 2013-08-12 14:27:44 · 990 阅读 · 0 评论 -
NEFU 119 组合素数(数论)
组合素数 http://acm.nefu.edu.cn/test/problemshow.php?problem_id=119 Time Limit 1000ms Memory Limit 65536K description 小明的爸爸从外面旅游回来给她带来了一个礼物，小明高兴地跑回自己的房间，拆开一看是一个很大棋盘（非常大），小明有所失原创 2013-08-12 14:14:37 · 1047 阅读 · 0 评论