2012年11月23日
数论十(一)题
摘要： Problem Zero:[neerc2011]Gcd guessing game现在有一个数x，1 ≤ x≤ n，告诉你n，每次你可以猜一个数y，如果x==y则结束，否则返回gcd(x,y)，问最少只要几次就可以保证猜出答案。本题纯属娱乐。仅仅是一个GCD的游戏，跑题了。因为本题要求最坏情况，我们... 阅读全文
posted @ 2012-11-23 20:03 FancyCoder0 阅读(2921) 评论(0) 推荐(4)